Contact the airlines directly to find out what their pet policy is. Icheri Airline varies greatly. If it's a service animal you do need documentation for the person not the animal.
You would have to call the individual airline... unless it's a service dog. I think you would need a crate and check him, or a crate and purchase an additional seat.
Thanks! Your answer is awaiting moderation.