Miss Travel promotes “Dating for generous and attractive travel companions. Earn frequent flyer miles for traveling for free. Never Travel Alone. It's a romantic notion to date a traveler, one of those free-spirited people who roam after the wind and return home with twigs in their hair and. If you're a frequent traveler dating can be rough. You're almost always in a long-distance relationship. Here are 5 dating tips for frequent.