The witty dad joke from HRH garnered quite some laugh from both Kate and the military personnel who were all captured laughing at William's one-liner.
William and Kate will bring presents and messages to the troops in Cyprus from the families they met in the UK.
Now that's what you'd call a truly royal mail service.
William began the visit by thanking the Armed Forces deployed overseas on behalf of the nation.
"Do you want me to move out of the photo?" Thank you for your commitments and thank you for your sacrifices. The always-prim-and-proper duchess wore just that, though, to the first palace Christmas party of the year at Kensington Palace, and we're adding this to our winter outfit research list.
On Wednesday, the Duke and Duchess of Cambridge arrived in Cyprus.More news: First musical acts announced for 2019 Minnesota State Fair
More news: Huawei chief financial officer arrested in Vancouver - Telco/ISP - Finance - Security
More news: Cricket star Usman Khawaja's brother Arsalan reportedly arrested over terror hit list
"We took the children down to where the party was but everything was gone", she said.
"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".
He proudly told one table how Prince George favoured his father's helicopters over the more glamorous jets like Typhoons, which fly from the base he visited. According to the Duke of Cambridge, he told his eldest son that they were going to see the pilots on that day, and he told his dad to take a picture of them.
"When William served in the Falklands or went search and rescue, I remember how it felt".