After a year of travelers planning fewer trips due to budgetary concerns and testing creative ways to save money on flights, ...