AirAsia

Pada 2003, dibukalah pangkalan kedua di Bandara Senai, Johor Bahru dekat Singapura dan AirAsia melakukan penerbangan internasionalnya ke Thailand. Sejak itu, dibukalah Thai AirAsia dan dilakukanlah berbagai penambahan rute seperti ke Singapura dan Indonesia. Penerbangan ke Makau dimulai pada Juni 2004 sedangkan penerbangan ke Manila dan Xiamen dimulai pada April 2005. Rute lain yang akan dibuka adalah ke Vietnam, Kamboja, Filipina, dan Laos.