Zespół NAVIA powstał na początku 2014 roku z inicjatywy Gregorego – perkusja (ex-ENTHYMION, ex-THERIOTES) oraz Froza – gitara. Od pierwszych dni powstawał materiał będący próbą odnalezienia stylu muzycznego, w którym muzycy czuliby się swobodnie.