This is something frustrated frequent fliers will find hard to believe.
A new survey of the world's largest airlines finds carriers have increased the percentage of flights with seats available for reward travel.
In fact, the annual Switchfly Reward Seat Availability Survey found 74 percent of the flights checked have seats open for reward reservations.
"What I am surprised by is that we continue to see improvement year over year," said Jay Sorensen, President of IdeaWorks which conducted the survey in conjunction with Switchfly.
"When we did this in 2010 we saw 66 percent overall reward availability and now we are up to 74 percent."
That is the highest level of reward seat availability in the six years the survey has been conducted.
Sorensen thinks three factors are pushing airlines to free up more reward seats. First, competition from credit cards like Capital One (NYSE: COF), which offer reward bookings without blackout dates, may be forcing airlines to make more seats available so airline frequent flyer programs are more attractive.
Second, new accounting rules mean airlines can recognize some reward program revenue only after reward travel has been taken, so there's an incentive to redeem frequent flier miles.
Read More Nuisance or nefarious? Airline fees push the limits
Finally, Sorensen thinks airlines may look to eventually spin-off their frequent flyer programs. If that happens, investors will scrutinize not only the financials but also how attractive frequent flier programs are for members.
"I think over the next five years we might see some of the major airlines spinning off their programs in the U.S.," Sorensen said. "The airlines do want to make them (frequent flier programs) look appealing in terms of investor results."
So which airlines have the most flights with reward seats open?
Switchfly says Southwest (NYSE: LUV) and the German discount carrier Air Berlin (XETRA: AB1-DE) had reward seats available on every flight checked. They were followed byVirgin Australia (ASX: VAH-AU), Air Canada (Toronto Stock Exchange: AC-CA) and Singapore .
The three largest airlines in the U.S., American (NASDAQ: AAL), Delta (NYSE: DAL) and United all increased their reward seat availability.
Meanwhile, airline showing the biggest improvement in open reward seats was Alaska (NYSE: ALK). Switchfly found 80 percent of Alaska Airline flights had seats open for bookings under the company's Mileage Plan program.
Read More Airline fees not going away: Delta CEO
Caroline Boren with Alaska Airlines says the carrier has been more aggressive freeing up seats for frequent fliers, even if that means taking away seats that might be sold.