Hope he flies her in first class to keep it more intimate. Emirates, Singapore, Cathay or Lufthansa will certainly do the trick. And will certainly provide some extra bubbly!

It is THE moment she's been waiting for, so make it memorable! Please not on Spirit Air or WN ( unless they met aboard one of those planes)

I'd definitely suggest writing or calling the public relations department for assistance.