Kazham Airpass is by getting 3 treasure chest keys, one from Palborough, one from Giddeus and one from Ghelsba. It was possible to do this solo as a level 25 Black Mage.
Airship pass to travel to Windhurst/Bastok/San D'Oria/Jeuno is the reward for reaching rank 5.