updated 04/25/2013 AT 6:00 AM ET
•originally published 04/25/2013 AT 7:00 AM ET
Joe Jonas and his lady are flying high.
The singer, along with girlfriend Blanda Eggenschwiler, joined Richard Branson at 35,000 feet on Monday to celebrate the launch of Virgin America’s new route from Los Angeles to Las Vegas.
“They were very cute together,” an onlooker says of the couple. “They sat next to each other all night, and he never left her side.”