Virgin Atlantic will fly the Spice Girls around the globe for next month’s comeback world tour kickoff. The fivesome will receive free flights and be involved in other promotions as part of the deal with the airline.

Virgin Atlantic president Richard Branson said in a statement: “Virgin signed the Spice Girls 12 years ago and I got to know them at that time.”

“So we are absolutely delighted to be working with the Spice Girls on their reunion tour and really pleased to have the honor of taking the girls out to LA for their rehearsals, but even more importantly bringing them back to the UK for the British leg of the tour.”