Although it is impossible to completely rule out the possibility of ending up in the middle seat, here are ways to avoid it without having to pay extra.