Virgin Australia flights from Launceston will resume later this month, following Premier Peter Gutwein's announcement last week that Tasmania would reopen its borders.
The embattled airline, which is Australia's secondary carrier, was sold to American private equity firm Bain Capital earlier this week.
Now, Virgin has revealed plans to resume 17 routes by August.
In other news:
Tasmania is set to open its borders back up on July 24, but Mr Gutwein has said that that plan could change if there is a shift in public health advice.
From July 20, Virgin flights between Launceston and Melbourne will recommence, while flights between Launceston and Sydney will resume on July 24.
"Travel is back on the agenda for many Australians and we're happy to be able to resume flights to a number of holiday destinations," Virgin Australia group chief commercial officer John MacLeod said.
"Many of our aircraft have been parked and our teams are preparing them to return to the skies, and with the increase in flights we're announcing today, we're looking forward to serving our guests as they travel to visit family and friends, or take a well-deserved break."
Qantas flights between Launceston and Melbourne are already in operation.
A Launceston Airport spokesman said the resumption of further flights was "spectacular news for Tasmanians".
The New South Wales government has barred anyone from Melbourne's coronavirus hotspot suburbs from entering the state, while Queensland - whose borders reopen on July 10 - won't allow any Victorians in unless they enter quarantine for 14 days at their own expense upon entry.
Sign up to one of our newsletters: