Airlines often face a common dilemma when it comes to some of their routes: How do they fill empty seats and ensure their flights are...