Компанія Nordic Aviation Group була заснована 25 вересня 2015 року за рішенням Уряду Естонії через банкрутство авіакомпанії Estonian Air, яке відбулося в листопаді 2015 року.
8 листопада 2015 року авіакомпанія почала здійснювати регулярні рейси у співпраці зі словенської авіакомпанією Adria Airways.
У березні 2016 року був представлений новий бренд авіакомпанії, з цього часу вона стала називатися Nordica[1].