Forget the Mile-High Club, Try the Mile-Engagement Club

April 13, 2012 — -- Heard enough air travel horror stories? You might be heartened to learn that good things, too, happen on airplanes -- specifically, love.

Willy Scully-Power met Maia Stier, the woman who would become his girlfriend, on a 2011 flight from Kuala Lumpur to Sydney.

"I looked up and there she was, sort of walking down the aisle," Power remembered. "And she ended up sitting next to me, and uh, we spent ten hours on the flight..."

"...Just chatting. Learning everything about each other," Stier said, finishing her beau's sentence. "Yeah, it was really cool."

Scully-Power, an Australian, was so inspired by his own in-flight love story that he started a website geared toward passengers searching for people they met -- but never got contact information for -- on plane trips.

Watch the full story on "20/20: Just Plane Crazy" online.

Launched in January, wemetonaplane.com has posted thousands of stories from more than 60 countries.

With more than 300,000 page views in the last few months, Powell expects it's only a matter of time before the site has its first successful match.

"We're really excited for ... the first day we get that first successful connection," he said.

But when it comes to tales of romantic intrigue, an in-flight meeting might not hold a candle to sealing the deal on an aircraft. Just ask Derek Walker.

"My heart was pounding," he told "20/20" correspondent John Berman. "It's one of those things that so many pieces had to fall into place for it to really work out perfectly.

In the last two years, Walker, 23, a graduate student at New York University, has become a bit of an Internet celebrity.

In 2010, he was planning to pop the question to his girlfriend Amanda Hallsted. Like many a would-be fiance, Walker wanted to make his proposal unique...but it was his mother who ultimately came up with an unorthodox plan: proposing on a Delta Air Lines plane using the public address system during a family trip from Utah to Arizona.

Walker said he had his doubts.

"I was like, well, I don't know if that would really work...With the heightened security and stuff, I thought there was no way they would let us use the PA system," he said.

They called the airline ahead of time but Delta made no promises, Walker said.

"They said, 'Well, we don't have anything specifically against something like that, but it's completely up to the crew once you get there,'" he said.

When Walker and Hallsted boarded the plane, Walkers' family -- who was flying with them -- sprang into action. While Walker stayed with Hallsted, his mother asked -- and got enthusiastic permission -- from the crew for use of the PA system. Then Walker's teenage brother, Justin, played his part.

Justin, then 16, was known for doing comedic impressions, so the two brothers crafted a scheme: Walker would dare Justin, in front of Hallsted, to do a funny voice over the PA system. Once Justin got a hold of the PA system, he would turn the supposed prank into a proposal on behalf of his brother.

Justin began with some improv, impersonating a movie trailer announcer: "In a world where one man dares to be compassionate, this June, witness the story of love, desire and passion."

When Amanda Hallsted heard Justin's voice booming through the aircraft, she began laughing at what she thought was just the teen fulfilling a dare. But with his next sentence, she suddenly realized the announcement was meant for her.

"Amanda Hallsted, will you marry Derek Walker?"

With those words, Walker was kneeling on the ground in front of Hallsted, ring in hand.

"I couldn't even believe it. And all these people are staring at me, and I just, it felt like I was in a dream. It was crazy," she remembered.

Amid the high-altitude drama of screams and cheers from fellow passengers, Hallsted said yes. Today, she goes by Amanda Walker. The couple, married nearly two years, had their wedding in Utah, on the ground. They live in New York, where Amanda Walker works at a design firm while Derek Walker pursues his graduate degree.

These days, flying together resurrects the memory of their engagement, Amanda Walker said.

"Whenever we fly in a plane now, it's kind of like reliving it," she said.

But if they ever feel like actually seeing that memory, they can with just a few clicks of a keyboard. Derek Walker's mother filmed the proposal on her camera and posted it to YouTube, where it's attracted more than 200,000 views.

The Walkers aren't alone. Type the phrase "airplane marriage proposal" into YouTube's search engine and you'll get hundreds of results.

Derek Walker said that proposing on a plane is an unconventional thing to do in an otherwise conventional situation, and that's why people like it.

It helps, Amanda Walker added, when a plane load of passengers is celebrating with you.

"The whole plane was screaming, and cheering, and they were all so into it," she said. "It makes it so much more exciting."

Watch the full story on "20/20: Just Plane Crazy" online.