this may seem odd, but could you fly to get him and then take him as a carry on. i think if he fits under the seat or in the overhead bin you can keep him with you?