Flight QF1 will depart from Sydney at 18:30 on 1 November en route to London, via a short layover in Darwin. It follows the removal of the ban restricting Australians from leaving the country.
Qantas began legal action against Nick Rohrlach in March after the executive first accepted a senior role at Qantas Frequent Flyer, before ultimately taking the top job at its rival.
Tim Jordan told the Australian Aviation Podcast it was unique for a startup airline to launch with new aircraft, and hailed the MAX's eco-credentials.
Australian residents will be able to travel to and from Singapore next month, with travel in reverse expected to follow shortly, though no dates have been confirmed.
A Qantas Boeing 787 Dreamliner suffered undisclosed damage after an unexpected tornado tore through Brisbane Airport on Friday afternoon.
Founder Tim Jordan also doubled down on criticism against the airline for not having a confirmed network in place ahead of its launch next year, arguing its financial backers, 777 Partners, are here for the long term.