Dottie Coven and Keith Stewart took the idea of a destination wedding to new heights when they got hitched on a 737.

The celebration started in the terminal where there were decorations and a band.

The actual ceremony happened during a two-hour flight from Nashville to Dallas' Love Field. A 4-year old flower girl named Sydney passed out peanuts to everyone, and then after drink service, at 32,000 feet, and somewhere over Arkansas, the couple exchanged vows.

(MORE: 19 Couples Who Didn't Let Bad Weather Ruin Their Wedding)

The bride and groom had more than a million frequent flier miles between them, so 30 of their friends and family got to be part of the experience. About 140 passengers were also there to witness the event. They had no idea when they bought their tickets they would be wedding guests.

MORE ON WEATHER.COM: When Weddings and Weather Collide