The first flights from Sydney to Melbourne are due to land in Tullamarine at 7.25am, after the border was closed on July 8.
The first flight out of Melbourne departed at 6am with a water cannon announcing the movement.
Twenty-four flights are due to land in Sydney today, while 23 will depart for Melbourne.
Border cities celebrated their newfound freedom at midnight, when cars and caravans began to cross state lines.
In New South Wales, there have been no locally acquired COVID-19 cases for 15 days.
While in Victoria, the state has not registered any case of community transmission for 23 days.
NSW now has no restrictions imposed on any of its borders. The Queensland government still has restrictions once you enter from New South Wales.
“New South Wales will now be the only state or territory that will host everyone from all Australian states, including New Zealanders,” Premier Gladys Berejiklian said yesterday.
“So we are a borderless community in New South Wales.”
Ms Berejiklian said that the introduction of mandatory QR codes for logging into venues starting today would continue to keep the state safe.
As of this morning, thousands of Melbourne workers can now return to office buildings across the CBD.
Victorians will no longer be required to wear masks outdoors, as long as they can maintain a social distance of 1.5 meters from others.
Residents are still required to wear masks indoors or when in crowds and are expected to wear a mask at all times.
Now up to 15 visitors are allowed inside the homes. Babies younger than 12 months are excluded from this count, but this maximum applies for an entire day, not just any one time.
Outdoors, the meeting limit will increase to a maximum of 50 people.
Restaurants, cafes, pubs and other venues can accommodate up to 300 customers in total.
This includes a maximum of 100 people indoors as long as the four square meter rule is maintained.
For smaller venues, an alternative arrangement of a two-square-meter ruler will be implemented indoors with a maximum of 50 people.
Contact and non-contact sport has returned for both adults and children, with sports centers capable of hosting more people than planned.
Sports stadiums will also be able to reopen to crowds, and large stadiums will be allowed to accommodate up to 25 percent of their total capacity with the four-square-meter rule in place.
Up to 150 people will be allowed to gather inside the places of worship, divided into groups of 20.
Outside, up to 500 people placed in groups of 50 will be allowed to gather.
Small cinemas and galleries can open up to 150 people per space, while larger facilities, like the National Gallery of Victoria, can be up to 25 percent full.
Family and friends will be able to visit loved ones in nursing homes and other care homes, with up to five people from two homes at a time.
School sports, swimming lessons, dance classes and indoor fitness will return. However, community sports will not be able to start.
Construction and elective surgery will also resume, but working from home is still “encouraged” for the next eight to 10 days.
But the state “is not out of the woods yet,” the prime minister warned, and new cases are still coming to light.