But the m4m market could be the most lucrative. Look at... that senator whose name I forget. Wouldn't it be much easier to solicit random sex via your phone than try to do it in a cubicle? And heck, it's probably a lot more pleasant for everyone who has to use those cubicles.
Of course in order to make this happen you'd probably need to build a general-purpose "meet people with common interests" app, just to provide some plausible deniability (either to others, or to one's own self). "Oh no, that's not a random gay sex app, I just like to meet other... model railroad enthusiasts..."
One more thing: by the time you've done all this, there's no point in restricting it to airports, is there?