Gays across the country are finding love and hookups in airport lounges, testing the true bounds of a departing connection.

For some people, the calmer, semi-exclusive spaces away from the deadening realities of modern air travel have become a prime ...