Southwest airlines lets passengers choose their seat when they board the plane. Do this. Wait until plenty of people are on board, but not so late that all the seats are filled. Then, be prepared to scan quickly, follow your intuition and sit next to that person who looks intriguing. Strike up a conversation about the in-flight peanuts. It worked for me. We’re happily married and just had our first child. Thanks, Southwest!