Well, in the PV you could see that Tsubasa in the jungle was, and Hibiki somewhere in the desert - my guess somewhere between near-east and India.
Hmm... But they had been in Europe a case: as Maria and Tsubasa together a concert had in UK, where their new battle begun in season 3.