After handing them over to members of 11 Squadron at RAF Akrotiri, the duke said: "You all put duty first".
He also praised the sacrifices of their families, many of whom the couple had met on Tuesday, when they held a party at Kensington Palace and collected gifts to transport to the base.
William also spoke with a group of pilots and was overheard saying, "I told George this morning we were going to see the pilots today, and he said, 'If you see a helicopter, can you take a picture?'"
The party was held as part of two days of engagements with RAF families as a way of saying thank you to 7,500 military personnel now serving overseas or away from home.
During a walkabout outside the Warrant Officers and Sergeants' Mess, Kate chatted with well-wishers - and revealed that 7-month-old son Prince Louis is already working on his royal wave.
"We know this isn't easy for you or for your wives, husbands, children, and friends back in the UK".
Later, William and Kate joined a Christmas afternoon tea where families stationed on the base were enjoying a selection of cakes and pastries.
The royal couple appeared to be in the best possible mood, sizzling as they talked to the military base staff and delivered presents to them from their families back at home, whom they won't reunite with for Christmas.
They're seeing troops who will spend the festive season away from their loved ones.
Former Royal Air Force pilot William recalled the tokens he would use to make 15-minute calls home when he was serving time away.