Australian company Beach Petroleum Limited has won the tender to search for oil in the southern half of Lake Tanganyika and surrounding area,