It may be more difficult to accrue elite status, but United and Delta have still rolled out some helpful all-access perks.
In August, Delta introduced Delta Studio, which offers movies, TV episodes, music, games and other free entertainment options on all of its domestic aircraft and two-cabin regional jets.
Just this week, United expanded its free on-board wireless video streaming to Android devices, and will also offer incentives to smartphone app users.
In the second quarter of 2015, American Airlines' AAdvantage and US Airways Dividend Miles members will become part of the same frequent flyer program. Mileage balances will be combined, elite levels will be aligned and a new upgrade policy for elite status members flying on American and US Airways will be put in place.
Read MoreLower oil equals cheap holiday flights? Nope.
The bane of every flier's existence is fees associated with checking luggage. However, some travelers can expect modest incentives in that department.
In the first half of 2015, JetBlue will launch a three-tiered flyer program that will allow some passengers to get up to two pieces of luggage checked for free, along with other incentives.
Meanwhile, Hawaiian Airlines will offer its travelers the option of earning travel miles "based on distance flown, not based on ticket spend and Elite status," spokeswoman Alison Croyle told CNBC. "The airline will also not require any minimum spend to make elite status."
Based on the host of incentives and upcoming changes, airline watchers say passengers need to decide whether certain loyalty programs are worth keeping.
"Elite status is becoming harder to earn and less valuable, at least at the mid and lower tiers," said ThePointsGuy's Kelly.
"So you need to identify what you want out of your program," he added. "Calculate how much extra you pay for your loyalty and see if you're receiving more than that back in perks and the value from miles. If not, then it may be time to switch."