Air Spain ble etablert i januar 1965 av general Rafael García Valiño og Banco del Noroeste. Selskapers direktør var José Maria Rivero de Aguilar og operativ leder var oberst Carbó. Begge var slektninger av grunnleggeren, general García Valiño og begge hadde militær bakgrunn, noe som lettet deres forhold til spanske luftfartsmyndigheter og gjorde det mulig å få driftstillatelse og konsesjoner, en vanlig praksis i Franco-Spania.