Dogs are allowed on Alaska Airlines (a.k.a. Horizon) on most flights during non-winter months. The dog needs a health certification document within 30 days of the flight to be eligible. Large dogs cannot fly to Hawaii or Reno, Nevada on this airline.
On American West/U.S. Airways flights, large dogs can fly as cargo on most flights, though there are some restrictions on international flights, depending on your destination. This airline has a limit of only three dogs per flight, so make sure you book well in advance.
Frontier Airlines allows large dogs, but has some weather/temperature restrictions, as large dogs fly as cargo and may be unsafe during winter months. There also may be restrictions on flights depending on your destination.
Large dogs can fly on United Airlines, even unaccompanied, if they are booked at least seven days in advance. All dogs must have a 30 day health certificate and short-nosed dogs are not allowed during summer months for health reasons.
Delta allows large dogs on their flights as cargo with few restrictions. However, they do only allow a limited number of animals on each flight, so it is important to book well in advance so your dog has a space.
Air Canada allows large dogs to fly as cargo on flights within North America, as long as they have a health certificate. This airline also requires additional documentation to show proof of shots.
Continental is one of the pet-friendliest airlines, with a 24-hour hotline you can call to reach the pet help desk. They provide temperature-controlled flying spaces for pets, so your large dog can fly as cargo year-round.
Northwest Airlines, American/American Eagle, Jet Blue and Southwest all have weight restrictions that will not allow most large dogs to fly on their planes.