Join the frequent-flier program. Many airlines set aside their best coach seats for premium or elite members. If you frequently travel on the same airline, sign up for the frequent-flier program, then enter your number when you buy tickets. Once you've earned premium status, you'll have free access to better seats.