During the brief visit to RAF Akrotiri on the southern coast of Cyprus, William and Kate met with serving personnel, families living on the base and members of the local community.
The couple said they had handed over a present of a bottle of aftershave for William and Kate to take over to Cyprus.
Sqn Ldr Waghorn, 34, whose 80-year-old father David Waghorn had met the royals at their Christmas Party, said: "They said their parcel service "really was royal mail". As a veteran of the armed forces himself, William knows the importance of a little getaway to catch up.
Image The Duke and Duchess of Cambridge meet members of 31 SQN and other operational personnel in a hangar at RAF Akrotiri
Speaking in front of a crowd of RAF personnel and soldiers from the 2 Mercian Regiment, Prince William said: "As we approach Christmas, Catherine and I feel strongly that praise for your work and recognition of your sacrifices is exactly what is due to you all". Middleton was then quoted to have said, "You're a nightmare with that". "Whereas for the families at home, there's that empty chair around the table at Christmas Day where we're normally sat".
On Wednesday, the Duke and Duchess of Cambridge arrived in Cyprus.
Her husband said: "We see our main function as giving my daughter and her husband peace of mind".More news: Congress Poised To Punt On Government Spending Fight Over Border Wall
"But I'm very, very grateful that the Royal Household put that together for our families, because it's more hard for the people at home".
Troops stationed at the air base will receive goody bags containing small treats like chocolate and magazine over Christmas, along with letters from cadets and parcels from military charities.
Kate Middleton is getting in the Christmas spirit. But luckily, not all hope was lost - George made sure to ask dad to take a photo of a helicopter if she saw one today in Cyprus, and we're sure William obliged his sweet son!More news: Huawei to Release New Bezel-less Smartphone with In-Screen Camera
"When William served in the Falklands or went search and rescue, I remember how it felt".More news: Massive outage at O2 affects 32m customers