Melaka Air in collaboration with Firefly today launched its first flight for the Malacca-Penang-Malacca sector with promotional return tickets priced from RM19.90 until December.