I've posted a few gifts ideas here and here.
My little ones are being taken on their first trip abroad by their dad this month.
With this in mind, this is what I've bought for them to give him for Father's Day:
Usborne Activity Cards - 50 things to do on a plane
We've also made some homemade gift wrap.