I have flown my youngest dog from Tampa, FL to Salt Lake City, UT before.
She did fine - however, I did not. I was a nervous wreck the whole time. If I had the money to drive versus fly, I would drive in a heartbeat.

If you do decide to fly, I would only fly Delta with pets. I can't find it at the moment but the ASPCA once sent a newsletter with the number of deaths/injuries of pets on airlines. Delta was the ONLY airline without and reports of deaths/injuries.

Also, I was very upset with how some airports handle their pets. When I arrived in SLC, the dog crates were just pushed out by baggage. No on was there to make sure the dogs were okay, no one was there to make sure whoever was taking the dog was their actual owner.
A bulldog puppy, who I am assuming was from a breeder being shipped (I couldn't imagine doing that) sat buy his/herself for a good hour or so, and even after I had left he was still there.


Anyways, please just be very careful. Like I said, If I could afford to I'd chose driving over flying ANY day, with pets atleast.



*edit* I am sorry, I misread your post and realize they will be in the cabin with you. If I had that choice, I'd have no problem. The flight overall didn't seem to bother my dog. However, circumstances bothered me. I'd feel much safer with them in the cabin but cannot since my dogs are larger dogs.

There are also some natural remedies you can use to calm them and make the flight more relaxing. You may want to look into those.

Welcome to Pet Talk, by the way!