Air Spain wurde im Januar 1965 von Investoren unter Beteiligung des Generals Rafael Garcia-Valino in Madrid gegründet. Das Unternehmen erwarb im Mai 1966 zwei Bristol Britannia 300 von British Eagle Airlines. Je eine weitere Maschine kam ein Jahr später von British Eagle Airlines und El Al dazu. Ab 1971 wird Air Spain die Britannias durch insgesamt sechs Douglas DC-8-21 ersetzen, kann die grosse Flotte aber im Winter nicht genügend auslasten. Nach dem Scheitern einer Fusion mit Aviaco wird Air Spain ihren Betrieb im Januar 1975 aus wirtschaftlichen Gründen einstellen.