Desde que fue establecida en abril de 2004, SAS Braathens ha creado o anunciado un total de 18 nuevos destinos internacionales.