The airline confirmed it has signed a letter of intent with a lessor for the lease of two additional 737-800NG aircraft, which it hopes to see delivered in August this year, and enter service in September.
The arrangement will initially only include travel from SA, ACT, Tasmania and Victoria, with NSW, Queensland and WA still on pause following state lockdowns.
The Victorian Premier's comments come on the day the head of Australia's vaccine rollout suggested COVID restrictions could be "activated and deactivated" for years.
The words are significant given Victoria halted taking stranded Australians during its second lockdown and flights from India were temporarily suspended nationwide in May when the Delta COVID variant became dominant.
It comes as the union revealed 70 Virgin employees are now in isolation after a COVID-positive colleague travelled while unknowingly infectious to Sydney, Brisbane, Melbourne and the Gold Coast.
The builder and skipper of the refugee boat was speaking as many of the 99 stranded men and women met their rescuers at an event held at the HARS Aviation Museum on 20 June.