Det første flyet som fløy for det spanske selskapet var et fly av type Airspeed Consul, da det ennå var lufttaxi mellom Kanariøyene og spansk Sahara. Dette var begynnelsen på flyflåten som gjennom årene utvides fram til 20. januar 1988 da det siste flyet, en McDonnell Douglas DC-10, ble levert.