Airlines Serving Kuching International Airport

Malaysia is not quite as well served by international carriers as its neighbors Thailand and Singapore, but it is well-connected within the region and has very good connections to the Gulf and Africa.

Malaysia Air System

The national carrier flies internationally between Kuching and several other domestic destinations.

Air Asia

Budget Air Asia is one of Malaysia's largest domestic carriers. They and their affiliates connect Kuching to Kuala Lumpur, Kota Kinabalu and several other destinations. Book well in advance to get the best rates, but be mindful of the checked baggage limits.
Review of Air Asia

Firefly

Firefly was launched in 2007 as a wholly owned subsidiary of Malaysia Airlines. Billed as Asia's first "community airline", the Penang-based carrier is designed to provide low-cost service out of Malaysia's second-busiest airport, connecting Kuching to other cities in Malaysia.

Other international airline options include Singapore Airlines and Batavia Airlines of Indonesia.