Selskapet skal fly alle rutene på kortbanenettet også strekningen Kirkenes-Vardø, som tidligere ble operert av Artic Air. Alle rutene skal flys med flytypen Dash-8
Norwegian Air Shuttle AS har samtdig vunnet konkurransen om ruten mellom Lakselv og Tromsø med Fokker 50 fly. Denne ruten hadde SAS Commuter tidligere.