[ QUOTE ]
We don't own a plane yet so we don't need things for a plane but I want something to show him I really care...
[/ QUOTE ]
I'd think a plane would show him that you really do care.

j/k!
Without knowing what he has, it is hard to say. Maybe a gift certificate from the place where he is flying from. It may seem cheesy or not thought out, but if you don't know much about flying (like my wife), a gift cert, would show you care and allow him to get exactly what he wants.
BTW, Welcome to JC.