I 2012 kunngjorde Norwegian Air Shuttle planer om å opprette en del langdistanseruter, deriblant en direkterute fra Oslo i andre kvartal i 2013.