As travel to and from the U.S. east coast slowly returns to normal, more and more horror stories are emerging. Most of the tarmac delay stories involved international flights. But many domestic travelers, while at least they were not stuck on planes, faced canceled flights and hours on hold with airlines trying to get themselves rebooked.

And while the tarmac issues might be improved in future, for example if airlines either learn not to take off without a guaranteed gate, or if U.S. customs figures out an emergency plan for dealing with stranded flights, the phone problems are almost certain to get worse. Here’s why:

Airlines don’t actually want passengers stuck on hold. In fact, they would prefer they don’t call at all. Talking to humans, even in India, is comparatively expensive.

One of the airlines’ favorite new innovations, in fact, is the ability to automatically rebook passengers. This means that almost everyone booked with a major U.S. carrier will be automatically rebooked on something. Eventually.

The major problem, however, with these programs is that they only search “apples to apples” (ie, exactly the same itinerary) and they don’t keep looking. Which means, as a friend of mine found out this week, that a canceled flight for her family last Sunday, meant an rebooked flight for Thursday.

Plus, the programs don’t consider what many people would consider to be reasonable alternatives, a connecting flight from La Guardia vs. a nonstop from JFK, or a flight from say, Fort Lauderdale instead of Miami.

But unless they wanted to buy a new ticket, anyone who booked directly with their airline who didn’t like the new option, or who didn’t receive a rebooking message at all, had to get on the phone, which means a lot of busy signals and long hold times, even for elite fliers.

Yet airlines, instead of trying to beef up their reservation staffs or encouraging fliers to book with either “brick and mortar” or online agents, are doing exactly the opposite.

Just for an example, as a middle-elite level flier from United, I have been given, unbidden, five customer relations apology cards/emails this year with a choice of “tokens of appreciation” from the airline, for mistakes ranging from delayed luggage to broken seats, to an aborted landing. The “token” can always be a discount on a future flight, as long as I book on United.com.

As a travel agent, it’s not that it’s a problem to book on the United system. But it means I don’t even have the ability to rebook flights for myself if there’s a cancellation or delay, where I do have that ability with a regular GDS reservation.

And increasingly, with these customer relations discounts, bonus miles for booking on an airline site, and various other incentives, I know more and more people reluctantly booking online, especially for domestic vacation trips. (Which of course, do tend to be around the holidays, when the system is under the most stress.)

Besides the incentives for online booking, there are also disincentives to talk to humans. American Airlines, for example, charges for any seat assignment made by phone. Most airlines charge a fee, or higher fees, for booking or changing a ticket by phone. Which means they need fewer and fewer reservation operators.

What we have is a system where airlines are decreasing the number of human employees available to answer the phone, at the same time they are pushing people to book online where the only “human” option is one of that group of diminished employees. (While companies like Orbitz and Travelocity may not have the ideal customer service agents, at least they don’t have 90 minute hold times as far as I know.)

While things are getting worse, it could be worse, especially for domestic travelers. At least U.S. airlines have toll-free numbers. When the Icelandic volcano erupted earlier this year, many stranded travelers had to call Ryanair, British Airways and other carriers on United Kingdom phone numbers that incur charges. Which for many people meant on top of additional travel costs, horrific cellphone bills.

On the other hand, no domestic carrier yet has started charging for any and all phone calls. That could be next.

Of course, travelers who write to complain about the lack of customer service they received this winter will no doubt get more discount travel vouchers to be used online only, which means the overworked airline telephone staff will have to handle problems.

It could be a long winter.