Did you get into the desert region by going through the mountains? You can repair the bridge by talking to the lumberjack leader in the village, on the opposite side of the bridge.