Delayed construction of a 1,120-kilometer-long, $4.5-billion crude-oil pipeline in East Africa changed course when Uganda proposed a second, 1,410-km-long, $4-billion route through Tanzania to the Indian Ocean—abandoning the original agreement to go through Kenya.