Traveling with a de-barked dog

I am absolutely against debarking dogs. That said, I have a rescue dog who was de-barked years before I got him. He has a lot of scar tissue in his throat. His airway gets blocked if he lays flat...