Two per flight according to Continental.
We had to jockey around with dates because others were traveling with their "furry babies" too.
If the pets are small and will fit in the underseat carriers many of the airlines will allow them. Some are more lenient than others. Some are even offering ff miles now!