Where can I get a gift voucher for airline tickets?

You can get gift certificates at any of the major airlines. As well you could also get him a gift certificate at a travel agency in your area if you are leaving the vacation up to him.