Mellan 2005 och 2008 fanns en flyglinje som trafikerade Luleå, Kiruna och Tromsö. Under en regionträff i januari i år bestämde sig politiker från Norrbotten och Troms fylkeskommune i Norge för att undersöka möjligheterna till en ny flygförbindelse mellan Luleå, Tromsö och eventuellt Uleåborg.
Landstingsstyrelsen beslutade på tisdagen att gå in med 80.000 euro för 2013 och 90.000 euro för 2014 under projektets etableringsfas i projektet, vilket ägs av Norrbottens handelskammare.