When booking the seats, either plane or train, choose the window and aisle seats leaving the middle one empty.
Hopefully this place will end up unbooked. If you win a neighbor, at the time of the departure politely ask if you can exchange places with him, thus traveling next to your pair. 😉
Do you have other travel tips? Share them in the comments box below!