Common confusion: the famous "Ay Ay Ay" melody isn't Spanish at all. It's the tenor aria "Je crois entendre encore" from Georges Bizet's 1863 opera Les Pêcheurs de Perles (The Pearl Fishers), sung in French.
The aria's opening phrase – "Je crois entendre encore / Leur voix tendre et légère" ("I think I still hear / Their tender, light voices") – features a soaring melody that listeners often mishear as "Ay ay ay." The opera is set in ancient Ceylon (Sri Lanka), not Spain or Latin America.
Bizet, a French composer, wrote the libretto in French with Eugène Cormon and Michel Carré. The "exotic" orchestration (tambourines, harp, woodwind colors) evokes a fictionalized East, not Iberia.
So if you're searching for Spanish lyrics, you won't find them – because they never existed. The piece is pure French Romantic opera.