The two direct services to the Red Centre from Melbourne and Brisbane will launch on 6 June and 7 June respectively.
It will be the first time Virgin Australia has ever operated Uluru flights from Brisbane and Melbourne. The carrier did operate Sydney-Uluru flights before the pandemic.
The new flights dovetail with Singapore Airlines services from London, providing “excellent connectivity” to the Red Centre from the UK.