Barents AirLink fløy tidligere følgende ruter (lagt ned): to ganger i uka mellom Luleå og Murmansk i Russland. en gang i uka mellomk Luleå og Alta tre ganger i uka mellom Luleå, Kiruna (i Sverige) og Tromsø.