If marriage is the last thing on your mind, you may want to start racking up some frequent flyer miles.