The service, announced in November, is the first to connect the two destinations and took off for its maiden flight on 20 June. It will operate on Tuesdays, Thursdays and Saturdays using A320-200s, adding more than 1,100 seats per week between Melbourne (Tullamarine) and Hervey Bay.