Nordic Regional Airlines wurde am 1. Juli 2011 als Joint Venture von Finnair und Flybe auf Basis der Finncomm Airlines als Flybe Nordic gegründet. Der Kaufpreis von Finncomm Airlines betrug 25 Millionen Euro, davon bezahlte Flybe 12 Millionen Euro und Finnair 13 Millionen Euro. Flybe hielt an der Gesellschaft bis November 2014 60 % der Anteile, Finnair 40 %. Am 24. August 2011 hat Flybe Nordic die ersten 24 Ziele vorgestellt, unter ihnen befanden sich auch solche, die von der ehemaligen Finncomm Airlines angeflogen wurden, einige Routen wurden allerdings auch für Finnair geflogen. Flybe erwog, den Flugverkehr ab dem 1. August 2011 zu übernehmen und Finncomm Airlines aufzulösen. Dieser Termin hat sich allerdings auf den 30. Oktober 2011 verschoben, an dem Flybe Nordic den Betrieb der Finncomm Airlines schließlich übernahm.
Im November 2014 verkaufte Flybe ihre unrentable Beteiligung an Flybe Nordic für einen symbolischen Preis von einem Euro an Finnair, die damit alleinige Besitzerin der Flybe Nordic wurde und die Gesellschaft im Juni 2015 in Nordic Regional Airlines umbenannte.[2][3] Finnair verkaufte wiederum im November 2015 60 % ihrer Anteile an das Familienunternehmen Staffpoint (45 %) und die Investmentfirma Kilco (15 %).[4][5]