Budget carrier AirAsia will begin selling tickets next week for a new route linking Kuala Lumpur to Sihanoukville, with the …