Labrador City et Wabush sont juste du côté Est de la frontière Québec-Labrador sur la Trans-Labrador Highway ; cette frontière est à 25 km de Fermont, Québec. De l'intersection de la route 138 à Baie-Comeau, emprunter la route 389 (direction nord) sur 582 km jusqu'à la frontière du Labrador (route 510 à Labrador City), avec un seul point intermédiaire (Relais Gabriel) pour s'arrêter, pour faire le plein ou se loger. Au Québec, la route 389 est une route de gravier du barrage hydroélectrique Manic 5 à Fermont (MRC de Caniapiscau). La route s'améliore en devenant la route 500 au Labrador, continuant en tant qu'asphalte à travers Goose Bay, Port Hope Simpson et Red Bay jusqu'à Forteau.