WELLINGTON, New Zealand (AP) — Elation marked the opening Monday of a long-anticipated travel bubble between Australia and New Zealand.

The start of quarantine-free travel was a relief for families who have been separated by the coronavirus pandemic as well as to struggling tourist operators. It marked the first, tentative steps toward what both countries hope will become a gradual reopening to the rest of the world.

The idea of a bubble between Australia and New Zealand had been talked about for months but faced setbacks because of several small virus outbreaks in both countries, which were eventually stamped out.

To mark the occasion, Wellington International Airport painted an enormous welcome sign near its main runway and Air New Zealand ordered some 24,000 bottles of sparkling wine, offering a complimentary glass to adult passengers.

Air New Zealand’s Chief Operating Officer Carrie Hurihanganui said the carrier had previously been running just two or three flights a day between the two countries but that jumped to 30 flights on Monday carrying 5,200 passengers.

She said the day marked a turning point and people were excited.

“You can feel it at the airport and see it on people’s faces,” she said.

The leaders of both countries welcomed the bubble, saying it was a world-leading arrangement because it aimed to both open borders and keep the virus from spreading.

“Today’s milestone is a win-win for Australians and New Zealanders, boosting our economies while keeping our people safe,” Australian Prime Scott Morrison said.

New Zealand Prime Minister Jacinda Ardern said her country was welcoming new arrivals.

“The bubble marks a significant step in both countries’ reconnection with the world and it’s one we should all take a moment to be very proud of,” she said.

Travelers who lined up at Sydney and Melbourne airports early Monday said they were excited or relieved to finally fly to New Zealand after more than a year. Some were visiting family and friends, while others were attending funerals.

Both countries have managed to keep out the virus by putting up barriers to the outside world, including strict quarantine requirements for travelers returning from other countries where the virus is rampant.

Australia had previously allowed New Zealanders to arrive without going into quarantine but New Zealand had taken a more cautious approach, requiring travelers from Australia complete a quarantine.

The start of the bubble comes ahead of the New Zealand ski season and is welcome news for many tourist towns, including the ski resort of Queenstown.