By Air from Kuala Lumpur:  Malaysia Airlines and Air Asia have several daily flights from Kuala Lumpur to Kota Kinabalu International Airport.