Idag flyger Air Nostrum mellan Köpenhamn och Tallinn för SAS, men nu meddelar SAS att samarbetet utökas till att även omfatta flygningar till och från Stockholm. Air Nostrum kommer även att trafikera fler linjer från Köpenhamn. Samarbete gäller till mitten av augusti 2016. Alla flygningar kommer att flygas med Bombardier CRJ 900.
Linjer till/från Stockholm som Air Nostrum ska trafikera tillsammans med SAS är Billund, Helsingfors, Ronneby, Tampere, Åbo, Umeå, Malmö, Hamburg och Vilnius.
Linjer till/från Köpenhamn som Air Nostrum ska trafikera tillsammans med SAS är Amsterdam, Bergen, Gdansk, Tallinn, Göteborg och Vilnius.