Always keep in mind that the gate agents do have some discretion as well. Be friendly and polite at all costs, and it could help you in finding your way into that last seat.