Song from 1996

I was in Spain in August of 1996 and there was a popular tune being played on the radio and in bars with the chorus “ooooh ooh/ooooh ooh/ooooh ooh I’m flying” (here oooooh and ooh rhyme with blue). Those are the only facts I know about the song. It was most likely a British band and I never heard it in the States nor have I heard it since August of 1996. I’m desperate to get my hands on it and figure if I can get my hands on the Spanish pop charts from 96 I’ll be able to find it. Any ideas friends?

1999 - Zididada - I’m flying

E-Type - I’m flying