Nordica была основана в 2015 году. Вначале компания летала под собственным брендом из Таллина, но в 2019 году была реорганизована и начала предоставлять услуги субподряда для других авиаперевозчиков. На конец октября 2024 года в компании работали 579 человек, из которых 286 находились в Эстонии.
Государство вложило в Nordica значительные средства, включая €40,2 млн в уставной капитал при учреждении компании, а также €22 млн помощи во время пандемии и кредитную линию в €8 млн, из которых было использовано €7,5 млн. Общая сумма инвестиций государства составила почти €70 млн.