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.
Domestic aviation is facing its biggest challenge since the start of the COVID pandemic as more state borders closed and locally acquired cases emerged nationwide.
New Zealand has suspended the trans-Tasman bubble to all of Australia for the first time – and hinted it could restart with passengers requiring a negative test to fly.
Victoria on Thursday night upgraded its NSW border ban to include all of Greater Sydney and Wollongong after 11 new cases were announced from the Bondi cluster.