Nordic Aviation Group blei etablert i 2015 for å ta over ruter etter Estonian Air, men uten at det nye selskapet juridisk tok over etter det gamle. Selskapet baserte seg først på innleide fly og tjenester fra andre flyselskap, blant anna Trade Air, Nextjet og Carpatair, mens driftstillatelsen tilhørte det slovenske selskapet Adria Airways. Ruteprogrammet omfatta først Amsterdam, Brussel, Kiev, København, Oslo, Stockholm, Trondheim og Vilnius. I januar 2016 begynte Nordica å fly med egne flymaskiner innleid på dry lease-vilkår.