It’s not everyday a matchmaker is found at 35,000 feet. For Delta flight attendant Holly R. and pilot Gene P. though, the beloved 747 “Queen of the Skies” was it.

The couple got married on Delta’s final 747 flight. They met on the upper deck of a 747-400 flying U.S. troops to Kuwait.

"We met at row 75," Holly said. "I will never forget that day, and just feel so blessed that we are able to take this awesome aircraft on its last flight."

"We met nine years ago on the 747-400," Gene said. "Since then we've spent years flying this airplane together around the world. In a lot of ways we really grew up on the 747, so it's a fitting salute to say goodbye with this milestone. For us, it's really a way of showing that as one life ends, another one begins."

Holly began her career at Northwest Orient in 1985, becoming a Delta flight attendant when the airlines merged. Gene began his career in 1977 with Braniff Airways, later joining Northwest Airlines and becoming a Delta pilot after the merger.

After their initial meeting, the two cultivated their relationship while flying on the 747 together. As single parents living in different states, the two kept their relationship long distance.

"Every month Gene and I would look at our schedules and bid on flights together and every once in a while we'd get to fly together," Holly said. "There were times where we wouldn't get on the same rotation and we'd be apart for a month and a half, but for us, it just worked."

"I am very sad to say goodbye to one of the most iconic airplanes that's ever been made, but we're thrilled and proud to have this lifelong memory of getting married on the last passenger 747 flight in the United States," Gene said.

The newlyweds will make a home together in Minnesota, and will continue their Delta careers based in Minneapolis.