The journey up the west coast of Norway, from the city of Kristiansand in the south to the city of Trondheim, now takes about 21 hours and requires seven ferry crossings. The Norwegian Public Roads Administration plans a nearly $40 billion transport project that would cut travel time in half.