Do Kota Kinabalu lietajú rôzne letecké spoločnosti, vrátane Malaysia Airlines, AirAsia a Cathay Pacific.