Air Asia has introduced a new domestic service between Malacca and Penang. The hour-long flight departs from Penang daily at