The construction of the bridge across Baram River, linking interior Baram in northern Sarawak to the outside world, has started.