In the travel industry, new fees and restrictions tend to have one thing in common: they are introduced without fanfare and easily overlooked.