But that time spent waiting doesn't have to be painful. As CBS News travel editor Peter Greenberg pointed out on "The Early Show", it can be bliss.
Greenberg highlighted these airports for their stellar visitor accommodations:
McCarran International Airport -- Las Vegas
We begin in the Sin City, where if you have enough gambling and just can't stand to hear the "ka'ching" of one of those 1,300 slot machines at the airport, head on over to Fitness Beast. McCarran International in Las Vegas is one of the few airports in the U.S. that has a gym inside the terminal. They sell one-day passes for $9.95, and gives you access to a 13,000-square-foot workout facility; a sauna and steam room; showers and lockers.
Dallas Fort Worth Airport
If you're going to be stuck at DFW, then terminal D is where you want to be, and the Grand Hyatt DFW to be particular, which is right smack inside the terminal. Not your typical airport hotel, it has a spa, rooftop pool, and a great restaurant. Perhaps the most surprising thing is that it has its own epicurean studio/cooking school. The hotel also has a sommelier who offers great wine pairings during full lunches and gourmet dinners -- all within walking distances to your gates. (Cooking class is $95.)
Vancouver International Airport
At the Vancouver Airport, the Fairmont Vancouver is the only sound proofed luxury hotel and spa within the Vancouver International Airport, and no shuttle is required. Die-hard anglers can take advantage of the "fish valet." British Columbia is popular among sports fishermen, so the Fairmont will store your fish in a 575 cubic foot departures-level fish freezer, and will transfer it directly to your flight home. This hotel which is just steps from the departure gates also has a luxury spa to take away the stress of lengthy delays or layovers.
Phoenix Sky Harbor International Airport
If you're traveling with your dog, some airports are telling you to take a walk, and they mean it literally. However, Phoenix Sky Harbor International Airport is a pet-friendly airport with two dog exercise areas.
At Terminal 4 you'll find the 2,000 square-foot "Bone Yard," and near Terminal 3, you'll find the "Grassy Paw Pad."
Seattle Tacoma International Airport
Pets are also OK in Seattle. At this airport, there's a pet relief area inside the main terminal -- beyond the security checkpoint.
Sea-Tac is also famous for its seafood, so check out Ivar's Fish Bar, a long-running institution in the Pacific Northwest. The airport branch is located in the Sea-Tac Airport market place, where you'll get a full plate of fish and chips or fried clams for less than $10.
Also, the airport's kids' play area is 1,400 square feet and near the central terminal, with aviation-themed equipment such as a foam airplane, control tower and baggage cart.
Frankfurt International Airport -- Lufthansa First Class Terminal
There are layovers, and then there are layovers. European hospitality is first rate at the huge Frankfurt International Airport. Lufthansa's first-class passengers have their own terminal which has private rooms for sleeping, luxury bathrooms and showers, a cigar bar, and individual offices to work in private. And talk about white glove service! First-class passengers are taken directly to the gate in a luxury car (Porsche or Mercedes -- your choice) with no waiting.
Frankfurt Regular Terminal
For those who aren't traveling first-class, there is still plenty to do in the main terminal. There are movie theaters, a shopping mall, a full pharmacy.