Your airline seat may not have much padding, but the airline's schedule sure does.

Delta Air Lines Flight 715 from New York to Los Angeles now takes more than seven hours to fly across the country, according to the airline's March schedule. That's an hour longer than the same flight in the same type of aircraft took in 1996. A Phoenix-Las Vegas flight at Southwest Airlines that used to be scheduled at 60 minutes now gets 80 minutes. What was once a two-hour American Airlines trip from Chicago to Newark, N.J., now is two-and-a-half...