La empresa fue fundada el 25 de septiembre de 2015 por decisión del Gobierno estonio,[1] tras la liquidación de la anterior aerolínea nacional, Estonian Air.
Inició operaciones el 8 de noviembre de 2015 como Nordic Aviation Group.
El nuevo nombre, Nordica, fue anunciado en marzo de 2016 y utilizado comercialmente el 30 de marzo del mismo año.
[2][3][4] Por el momento emplea equipos y sistemas operativos de LOT Polish Airlines, debido a que la compañía no posee licencia de explotación y sistemas de apoyo.
La flota de Nordica se compuso de las siguientes aeronaves:[5][6]