Flying with dog topside

[K9 Gunner]

If anyone has flown with their police K9 topside with them, please drop me an email. I am in a position where I am going to be flying commercial about once a month all over the country with my K9. One of my stipulations upon accepting this assignment is my Malinois would not be shipping as freight in the belly of the flights. Northwest and Delta both said it was ok, but I just dont see it being that easy. They said no paperwork is required on my end, just the dogs badge and ID (which I have). Anyone who has been through this process please PM me. Thanks