Putovanje zrakoplovom jamči najbrži put od Sultan Abdul Aziz Shah, do Zračna luka Kota Bharu, . Procijenjeno vrijeme putovanja od Sultan Abdul Aziz Shah, do Zračna luka Kota Bharu, je 1h 10m. Međutim, imajte na umu da će dolazak do zračne luke, prijava i prolazak sigurnosnih provjera potrajati – bolje je doći u zračnu luku barem sat vremena unaprijed ako letite u zemlji i dva sata unaprijed ako to je međunarodni let.
Trajanje putovanja od Sultan Abdul Aziz Shah, i Zračna luka Kota Bharu, je manje-više isto koju god zrakoplovnu tvrtku odabrali za let.