BP and Eni on Monday signed a heads of agreement (HoA) with the Ministry of Oil and Gas of the Sultanate of Oman to work jointly towards a significant new exploration opportunity in Oman.