National carrier Malaysia Airlines will begin servicing the Kuching-Kota Kinabalu in East Malaysia to Balikpapan in Indonesia route early next month, it said today.

The carrier said it will operate twice-weekly flights between Kuching and Balikpapan from July 3 and twice-weekly flights between Kota Kinabalu and Balikpapan effective July 4.