Voyages FCNQ est née du besoin de répondre à la demande des entreprises, des organismes, des travailleurs et des habitants du Grand Nord. E1le est la seule agence de voyages à appartenir aux coopératives inuit du Nunavik.

La première coopérative inuit fut fondée par les habitants de Kangiksualujuaq (Port Nouveau Québec) en 1959. Ayant vu le jour sous les auspices du gouvernement fédéral, les coopératives orientèrent initialement le gros de leurs activités autour de la production. Depuis, leurs services se sont étendus dans plusieurs secteurs, dont le tourisme.

La Fédération des coopératives du Nouveau- Québec a été fondée en 1967 afin de fournir aux coopératives des services essentiels. L'action de la Fédération est financée par des revenus provenant de ses propres activités, principalement le pétrole, et par des commissions qui lui sont versées par les coopératives pour les services rendus.