Una compañía con 25 años de historia
Spanair se fundó en diciembre de 1986 en una asociación conjunta entre SAS y Teinver, pero no fue hasta el 31 de marzo de 1988 cuando comenzaron las operaciones de vuelo, con un McDonnell Douglas MD-83 llamado "Sunrise" con base en Palma que despegó hacia Bilbao. Inicialmente Spanair era una aerolínea 100% chárter dedicada al transporte de turistas a España, principalmente a Baleares y Canarias. Ese mismo año, Spanair incorporaría a su flota el MD80, avión que se convertiría en el grueso de la flota a lo largo de toda su historia en sus tres versiones alargadas, MD81, MD82 y MD83.
En 1991 y ante la gran demanda de asientos Spanair recibe dos B767-300 directamente de la fábrica de Boeing, lo que convertiría a la aerolínea en la primera en España en operar este modelo, después le seguirían Air Europa y Privilege Style entre otras.

En 1994 cambia totalmente el panorama de la aviación española. Con la liberación del espacio aéreo, se pone fin al monopolio del grupo Iberia (Iberia, Aviaco y Binter). Spanair decide saltar al mercado regular nacional, haciéndolo poco después también en el internacional. Durante esta etapa, se crea también su propio servicio de asistencia en tierra, que acabaría convirtiéndose en Newco, así como su propia división de venta de billetes. Es durante esta etapa también cuando Spanair actualiza su imagen corporativa.

En 1997 la aerolínea da el salto al mercado intercontinental, inaugurando con Washington como primer destino desde Madrid. Más adelante, se le sumarían otros destinos como Nueva York, La Habana, Buenos Aires, Sao Paolo... Para cubrir la creciente demanda en este momento de expansión, Spanair incorpora un tercer B767 alquilado a Lauda Air y hasta un total de ocho B757-200 también alquilados.
1999 y después de estudiar diversas posibilidades, Spanair firma un acuerdo con Airbus para renovar su flota de corto y medio radio por los aviones de un solo pasillo del fabricante europeo. De este modo se incorporaría el primer A321 en noviembre del 2000 y el primer A320 en diciembre del mismo año. Spanair se convertía de esta forma, en el primer operador español en contar con un A321 con ACT (Additional Center Tanks)
En el año 2000 incorporaría a través de la aerolínea AeBal (Aerolíneas de Baleares) el modelo B717 a la flota, avión que le proporcionaría flexibilidad para las rutas interislas y regionales. Más adelante, el avión acabaría incorporándose también a la propia Spanair.
Tras los atentados de 11 de septiembre Spanair, se decide cancelar todos sus vuelos intercontinentales y devolver a Lauda y la empresa de leasing los tres B767 que cubrían dichas rutas, ofreciendo como alternativa para dichas rutas vuelos de código compartido. El último de todos abandonaría la flota a finales de 2002.
Es durante esta etapa cuando Spanair implementa el check-in electrónico a través de su web y con máquinas de auto check-in en los aeropuertos, siendo así la primera aerolínea de España en incorporar esta tecnología.
El 1 de mayo de 2003, Spanair se convierte en miembro de pleno derecho de Star Alliance, la alianza de aerolíneas más grande y prestigiosa del mundo.
