Det första flygbolaget som utmanade SAS var Transwede som 1992 startade trafik på tre linjer från Stockholm–Malmö , Stockholm–Luleå och Stockholm–Umeå .