Which Airlines Allow You to Fly with Large Dogs? Most airlines will accommodate your pet in one way or another. Some of the better, more cost-effective airlines include Air Canada, Air France, American, Delta, Emirates, Hawaiian, Lufthansa, Sun Country, Swiss International and WestJet.