I checked out an episode of "#1 Single" and witnessed Lisa Loeb go online to see if there were any eligible single men on her flight from Los Angeles to New York. Then she actually had an inflight date which led to a second date after they were firmly on the ground. 

WHOA.

AirTroductions matches you up with fellow passengers who are interested in mile high dating.

Now that's a great excuse to fly all over the country.