Flyselskapet ble etablert i desember 1986, og starter sine første flyvninger i 1988. Det var et samarbeid (fellesforetak) mellom SAS og Viajes Marsans. Flyselskapet fløy i starten europeiske charterflyvninger, men i 1991 startet de med langdistanseruter til USA, Mexico og Den dominikanske republikk. Tre år senere startet de med inneriksflyvninger i Spania. Selskapet ble 1. mai i 2003 medlem av Star Alliance. I 1997 startet de internasjonale flyvninger til Washington, São Paulo, Rio de Janeiro, Buenos Aires og Havana.