Former paratrooper Norwood Thomas, 93, travelled from Virginia, US, to visit his former beau, Joyce Morris, 88, whom he met just before D-Day while serving in London.
"Oh here we are," Morris says upon seeing Thomas, before quipping: "Well you're still vertical!" Watch the video, above.
Later the pair sat down for a quiet reflection.
“I’ll tell you this, to me, it was about the most wonderful thing that could have happened to me,” Norwood says.
“Well, we’ll have a wonderful fortnight,” Morris replies.
Prompting Thomas to say: “It’s one of the most wonderful thing that could’ve happened.”
Before setting off on the mammoth 10,500 mile journey, Thomas said: "I'd rather die traveling to Australia than live sitting around at home wondering, 'What if?'"
Morris was a 17-year-old British girl, whom Thomas remembers as a "pretty little thing," when he was a 21-year-old member of the US's 101st Airborne Division, the Associated Press reported.
Thomas told the Virginia-Pilot newspaper: "Joyce was special; the one that got away.
"But after the war, my orders to go home came so quick there was no real chance to even say goodbye."
Thomas, who hadn't seen Morris since 1945, kept a photo of her closeby.
After the war, the pair wrote letters to each other and Thomas even asked Morris to come to America and be his wife. But somehow Morris misunderstood and thought he'd found someone else. She stopped writing.
As time passed, the two went on with their separate lives. They both married other people, had careers and children. Thomas' wife died in 2001. Morris divorced her husband after 30 years.
Last year, Morris asked one of her sons to look for Thomas on the Internet, where he found his name featured in The Virginian-Pilot newspaper's D-Day series called "The Lucky Few."
Despite being nearly blind, Morris recently managed to reconnect with Thomas via Skype. After their story went public, hundreds of people made donations to help fund Thomas' trip to Australia, and Air New Zealand arranged the flight.
Thomas' son Steve said of the donations: "It's really touching, we want them to know it worked. He's going."
Norwood Thomas said he's excited to see his former love.
Before boarding his flight, he confessed: "I'm just looking forward to seeing her smile.
"I have no idea if there'll still be romantic feelings.
"But at the very least, I'll get to spend time with an old friend. Just sitting and reminiscing will be wonderful."