Long gone are the days of steak dinners, piano bars, and free alcohol on flights—not to mention widely expanding markets and strong competition.