Long lines, empty food buffets, and nowhere to sit. Designing airport lounges that challenge perceptions is no easy feat.

After much anticipation, Southwest Airlines had its first five redeye flights, including two departures from Las Vegas, which ...