The Rolling Stones will return for a tour of Australia and New Zealand in October, Frontier Touring has announced.
The 14 On Fire Tour of Australasia was postponed following the death of frontman Mick Jagger's partner of 13 years, fashion designer L'Wren Scott.
Frontier Touring issued a statement on social media on Thursday reassuring fans and ticket holders that efforts are being made to reschedule the tour for October and November.
"If the new dates are not suitable, rest assured you will be able to secure a refund," Frontier Touring said.
"While we encourage fans to hold on to their tickets, the option to secure a refund is now available to you via the official ticketing agency you purchased from."
Fans can secure a refund for not just the value of the tickets, but also fees and charges incurred in purchasing the ticket.
The Rolling Stones flew out of Perth on their private jet on Thursday afternoon, bound for Abu Dhabi.
A spokeswoman for promoter Frontier Touring confirmed that members of the band were departing and their "tongue plane" flew out of Perth shortly after 3pm.
She would not confirm which members of the band were still in Perth and which of them were about to fly out.
Members of the rock group stayed on in Perth after their 14 On Fire tour was postponed following the sudden death of frontman Jagger's girlfriend L'Wren Scott.
Their iconic "tongue plane" has remained on the tarmac in Perth for the past few days since the band arrived on Monday.
Fans and media gathered on Thursday at the Hyatt Hotel, where the band has been staying, as police cars pulled up at the entrance to the hotel in preparation for the band's departure.
Frontier has confirmed it is trying to reschedule the seven Australian and New Zealand dates for "October/November" this year, however some fans were treated to a performance after drummer Charlie Watts performed with the band's saxophone player Tim Ries in a last minute gig at the Ellington Jazz Club on Wednesday night.
Ellington Jazz Club director Graham Wood said Watts was "a lovely fellow" who was up for a relaxing time playing to a crowd much smaller than he was used to.
"It was a real treat to be able to have Charlie down at the club and obviously he's got up and played a few numbers too," he said.
"It's always a bit of pot luck with famous names whether they show up or not. So it was great to see Charlie come.
"He went from 13,500 people to 135 people. That's capacity: it was a full house."
Watts' appearance, which was not promoted, followed a performance by Rolling Stones backing singers at the Ellington on Monday.
One of the singers, Bernard Fowler, was to perform at the Ellington alongside Watts but had to depart Perth after his flight was rescheduled, Mr Wood said.
Watts was also seen dining at an Indian restaurant with guitarist Keith Richards in Highgate on Wednesday night.
Watts and fellow Stones guitarist Ronnie Wood released a statement reassuring Australian fans they will continue their tour.
But their first priority is to support Jagger.
"Needless to say, we are all completely shocked but our first thought is to support Mick at this awful time," Watts said.
Ronnie Wood said he was confident the Stones would soon be back on stage.
"This is such terrible news and right now the important thing is that we are all pulling together to offer Mick our support and help him through this sad time," he said.
"Without a doubt we intend to be back out on that stage as soon as we can."