This love connection was undaunted by a canceled flight. After their original plan to elope in Las Vegas, Nevada, was thwarted, a couple married on a Southwest Airlines aircraft, the airline announced on Facebook on Friday. Pam and Jeremy joked about getting married earlier this month in Las Vegas, but soon decided they both wanted to take their relationship to the next level, according to the post!

The couple decided to go for it and booked aircraft tickets with a competitor of Southwest for the next weekend, as well as a chapel appointment to tie the knot the night they arrived. According to the airline, they were advised upon arrival at Dallas Fort Worth International Airport that their connection to Vegas had been canceled. Their fortunes altered when they discovered tickets on a Southwest flight to the city that also occurred to have an ordained priest on board.

“Chris, another passenger traveling to LAS from DFW, overheard Pam and Jeremy discussing how they might still get to Vegas in time for their appointment,” the post said. “Chris also happened to be an ordained minister and offered to marry the couple himself! The three went online, snatched up the last three seats to Vegas on a Southwest flight, and hurried together across town to Dallas Love Field.”

The duo, already dressed for the wedding, boarded the Southwest Airlines flight when the pilot asked them about their attire and jokingly made a suggestion to get married on the plane. The joke became reality when the couple agreed to do it.

In addition, a photographer who happened to be a passenger on the plane captured the moment while everyone on board signed a notebook to wish the couple the best. “Congrats to the newlyweds on a memorable inflight wedding neither our Employees nor Passengers are likely to forget! We can’t wait to welcome you back onboard the love airline,” the airline said.