Flyforbindelsen mellom Norge og Russland i nord har vært dårlig. Det har vært perioder med flyrute både mellom Tromsø - Murmansk og Kirkenes - Murmansk, men disse er ikke operative lenger. Det har også vært flyruter mellom Luleå og Murmansk, og mellom Rovaniemi og Murmansk. SAS har sett på muligheten for å åpne en ny flyrute mellom Tromsø og Murmansk, mens Norwegian har konsesjon på flyruten Oslo-Murmansk. Det foreløpig uklart om det blir oppstart på disse rutene.