Большинство рейсов выполняется национальным перевозчиком Malaysia Airlines, но сильную конкуренцию ему составляет бюджетная авиакомпания Air Asia. Существует также ряд небольших авиакомпаний, в частности Berjaya Air. Все перечисленный компании используют в основном новые среднемагистральные авиалайнеры Boeing 737 и А320. Все авиакомпании предлагают продажу авиабилетов через интернет на своих официальных сайтах. Данные компании отличаются достаточно высоким уровнем сервиса и точностью выполнения расписания полетов. Но ввиду особенностей местного климата задержки все же нередки, особенно при перелетах в восточные регионы.