During the wait, they met Chris Kilgora, who was not only a fellow passenger on the Las Vegas flight but an ordained minister. After hearing their story, he offered to marry them himself in Vegas. So, the trio found a Southwest flight bound for LAS that had just four seats left.
This flight, however, was departing in 50 minutes from Dallas Love Field (DAL) airport, 25 minutes away.
"We told the Uber to floor it, and he did," Pam told CNN.
While running through the new airport in their wedding outfits, people called out congratulations and, at the gate, the captain asked about Pam's wedding dress. They told the pilot their story and joked about getting married on the flight.
To everyone's shock, the pilot replied "Let's do it!".
Soon, the plane was decorated with streamers fashioned from toilet paper and a sash made of snack bags.
Julie Reynolds, a flight attendant on board, stood in as maid of honour, a professional photographer on board snapped some pictures and the traditional wedding cake was substituted for someone's powdered doughnut.
Reynolds also played DJ by downloading the song 'Here Comes the Bride' to play on the intercom.
"Southwest has been the love airline for nearly 51 years," Southwest wrote in a statement to CNN. "We always enjoy an opportunity to celebrate our customers in special ways."
Passengers even used a notebook as a guest book and filled it with kind messages about how the ceremony had brought them joy.
In celebration of the impromptu wedding, the new couple spent an extra day in Las Vegas.
They plan to follow hold a more traditional ceremony in Mexico where they can celebrate with family and friends.
