Definitely something to amuse him on the plane. And books, books and more books - they can be packed flat and won't overload the luggage for the return journey. It sounds a bit impersonal, but you could also give your DD some money to start a savings account for him. The best present will be for you to talk to him, sing to him, and cuddle him.
Please help with parking at Southampton for cruise