Malaysia Airlines will reintroduce direct services between Perth and Kota Kinabalu from Dec 10, complementing the current 10 non-stop weekly flights between the Australian city and Kuala Lumpur.