BP signed an agreement with Baghdad to negotiate potential oil and gas development in Kirkuk, after the energy giant stalled plans for years due to concerns about political stability in the province claimed by Kurdistan.