AirAsia has launched a new route from Phuket, Thailand to Medan, North Sumatra, operating four times a week, with the inaugural flight taking place on June 27, 2025.