not too long ago Mojo gave me the biggest scare, i woke up at 4 in the morning with him making weird noises, turns out he was chocking and couldn'y breathe...nex day the vet found he has an slight elongated soft palate, that also explains his gagging (which is not related with anything else with his trachea)
You can have your vet check it out