As part of the new deal the revamped Albert Park circuit will open the Formula 1 season a minimum of five times.
The AGP will be the season-opener in 2024 and 2025 and then another three, yet-to-be-determined times in the decade that follows.
The 2023 AGP date is yet to be locked in, however this announcement is a clear indication that the first round will be elsewhere.
Melbourne will still be at the pointy end of the schedule, though, with a slot inside the first three races likely each year of the new agreement.
"One of the things that happens is that, it's difficult enough [for us] to juggle four days of activity at Albert Park; Formula 1 has to juggle 23 races on a calendar," said AGPC CEO Andrew Westacott.
"At the start of the season, taking into account Ramadan, taking into account Easter, taking into account other scheduling constraints, five races to headline the start of the season in Melbourne is a great result. And that's the guaranteed minimum.
"What we're going to find is that over the course of that time, we're going to be either Race 1, Race 2 or Race 3, very early in the season.
"It's a great outcome. We saw 419,000 people here as the estimated attendance for 2022. We see that continuing."
Australia has long been the traditional season start for Formula 1, however this year, following its due year, pandemic-induced absence, it was pushed back to the third round.
That had little effect on crowds with near-record numbers filing through the Albert Parks over the four days.
That, says Westacott, is proof that being early in the season is important but being the first round not critical.
"We've always had an arrangement that sees us be one of the starting races," he said.
"And that's always worked out to be the first race. But we know that in a competitive environment, being up near the front of the season is still a very good outcome.
"We didn't source more than that, what we were sourcing was a great outcome. And we think whether we're Race 1 or Race 2 or Race 3 in the season, as proven in 2022, is a really good outcome for Melbourne."
Melbourne hasn't just sought to block international threats to its spot on the F1 schedule with this new deal, but local threats as well.
Sydney is thought to have shown interest in poaching the GP from its interstate rival in a bid to re-energise its major events industry post COVID lockdowns.
"I'm not privy to what Sydney did," said Westacott. "But what I am privy to, and it's in the public domain, is that South Australia, Queensland and New South Wales have coveted MotoGP and Formula 1.
"It's on public record to say competitiveness is alive and well in the world of motorsport and it's alive and well in the world of major events.
"It wouldn't surprise me if other jurisdictions were putting in big overtures to the rights holders of not only MotoGP and Formula 1, but other major events. That's why it's so competitive and why it's so good for economies."