This is the information i found regarding US and Canadian airlines and their pet policies, how up to date it is im not sure but it should give you an idea ...
Dog Travel Policies for U.S. and Canadian Air Travel
Alaska Airlines / Horizon Airlines
Yes cabin
Yes cargo
Pets not allowed as Chked Bags during winter months
800-252-7522
$75 each way
America West / US Airways
Yes cabin
No cargo
Must make pet reservation at the same time
800-235-9292
$80 each way
Frontier Airlines
No cabin
Yes cargo
Must make pet reservation at the same time
800-432-1359
$100 each way
Northwest Airlines
Yes cabin
Yes cargo
No pets to Hong Kong, Hawaii, or the UK
800-225-2525
$80 each way
United Airlines
Yes cabin
Yes cargo
Call 800-241-6522 to ship unaccompanied pets
800-241-6522
$80 each way (cabin), $100 each way (cargo)
American/American Eagle
Yes cabin
Yes cargo
Reservation line for pets 800-525-0280 and Live Animal Desk 800-575-3335
800-433-7300
$80 each way (cabin), $100 each way (cargo)
Air Canada
No cabin
Yes cargo
Pets are no longer allowed in the cabin as of Sept, 06.
888-247-2262-US
$90 each way (cargo)
Continental
Yes cabin
Yes cargo
Live animal desk - 800-575-3335
800-525-0280
$95 each way (cabin), from $119 (cargo)
Jet Blue
Yes cabin
No cargo
3 pets allowed per flight
800-538-2583
$50 each way
Delta Airlines
Yes cabin
Yes cargo
Same policy for Int'l Flights
800-221-1212
$50 each way (cabin), $110 each way (cargo)
Independence Air
Yes cabin
No cargo
20 pound limit for pet and crate combined
800-FLYFLYI
$35 per direction
Southwest Air
No cabin
No cargo
Dogs not allowed except service dogs[/center]
[/center]
Please check with your planned airline before you book just in case of policy changes

..