Last year, Bryan Herb, chairman of the International Gay and Lesbian Travel Association, told the Washington Times that gay travelers continue to spend on trips, even during economic downturns.

"The gay travel market is not affected that much. We are counting our blessings. I've never worked harder, but that's OK," he said. "You wouldn't have known there was a recession if you'd seen how my travelers were shopping in Buenos Aires last month."

So, sensing an opportunity, SAS has begun searching for a same-sex couple to get married aboard a New York-Stockholm flight, manned by an all-gay crew. The ceremony will take place in Swedish airspace, where gay marriage is fully legal.

"It will be a very traditional wedding," Lindström told AFP. "There will be wedding cake and dancing in the aisles."