Byggingen av veien bød på store utfordringer ettersom byggeplassene lå svært langt unna. Arbeiderne som bygde veien var ofte isolert og uten kommunikasjon i månedsvis, og deres eneste kontakt med omverdenen var sporadiske besøk til nærliggende byer. Transport til byggeplassene foregikk hovedsakelig med fly til midlertidige rullebaner og med båter langs elvene.