The Aisle and Window Method
If the plane is full and someone gets assigned the middle, almost 99% of the time, you can convince him or her to swap out the feeling of being awkwardly stuck between the both of you. Offer up the aisle or the window so you can still sit together, and hope for better luck next time.