How to Score an Empty Seat Next to You on Your Next Flight