Australia's competition watchdog says the Qantas investment in Alliance Airlines is likely to lessen competition in the charter and fly-in/fly-out market.
Alliance Airlines says it will add three more aircraft to its Darwin base and recruit additional staff in response to growing demand from the tourism and mining sector.
Nonstop flights between Melbourne and Kununurra will begin in May 2020 with the launch of a trial service operated by Alliance Airlines under a codeshare arrangement with Virgin Australia.
Alliance Airlines plans to establish what managing director Scott McMillan describes as a new "significant operational base" at Rockhampton.
Virgin Australia has transferred its Brisbane-Port Moresby service to Alliance Airlines in order to free up a Boeing 737-800 for its trans-Tasman network.
Alliance Aviation Services has reaffirmed plans to add nine aircraft to its operating fleet during the 2018/19 financial year.