AirAsia began flying between Macao and Phuket on Monday (January 8). Chief executive Celia Lao said there was keen interest in the route at both ends after seats went on sale in October.