Disse to feilede forsøkene førte til at SAS i stedet valgte å fokusere på egen vekst på det europeiske markedet, og gikk til innkjøp av 35 mellomdistansefly av typen Boeing 737-600 – en ordre som senere ble utvidet flere ganger til også å omfatte andre Boeing 737-varianter. Året etter gikk imidlertid SAS inn i et omfattende samarbeid med tyske Lufthansa med en rekke interline- og rutesamarbeidsavtaler på europeiske ruter. I 1997 var SAS med på å opprette den første globale flyalliansen Star Alliance sammen med Lufthansa, United Airlines, Air Canada og Thai Airways.