AirAsia has strengthened its Kota Kinabalu hub by adding a nonstop flight to Shanghai in 2024.