La route 138 est arrivée à Aguanish en 1996. Pendant 20 ans, de 1976 à 1996, Havre-Saint-Pierre a été le point ultime vers l'Est de la route 138 qui longe la rive nord du fleuve et du golfe du Saint-Laurent; ce qui généra un développement touristique considérable. Le défi des ingénieurs était de construire des infrastructures pour enjamber plusieurs rivières, notamment (en ordre d'ouest en est à partir de Sept-Îles): Moisie, Matamec, aux Loups Marins, Pigou, au Bouleau, du Sault Plat, Tortue, au Sault Blanc, Manitou, aux Graines, à la Chaloupe, Sheldrake, Couture, Jim-Hearst, Moyac, Duck, au Tonnerre, Brûlée, Béline, Magpie, Saint-Coeur, Saint-Jean, Mingan, Kamenakapeu et Romaine. En 1996, un autre segment de la route 138 a été ouvert jusqu'à Natashquan, plus à l'est. Finalement, en 2013, le segment ultime de cette route atteint Kegaska.