ЛУКОЙЛ начал работу в Саудовской Аравии в 2004 году, когда вошел в проект по разведке и разработке месторождений на участке Блок А площадью около 30 тыс. кв. м в пустыне Руб-эль-Хали на юге страны. После проведения геологоразведочных работ на Блоке А, которые включали бурение девяти разведочных скважин, компания смогла обнаружить лишь одно месторождение углеводородов Тухман (Tukman) с ресурсами в 85 млн тонн условного топлива, а также газоконденсатное месторождение с запасами, превышающими 150 млн тонн условного топлива, которое было названо Мушаиб (Mushaib).

Более половины пробуренных компаний скважин оказались сухими. В 2010 году ЛУКОЙЛ передал порядка 90% территории Блока А государству, решив сфокусироваться на оценке открытых месторождений и планах по началу добычи газа в Саудовской Аравии. До середины 2016 года LUKSAR — дочернее подразделение ЛУКОЙЛа, созданное специально для реализации данного проекта, — должно провести 3D-сейсморазведку и дополнительное поисковое бурение. Также компания изучала технологии добычи трудноизвлекаемого газа с месторождения Мушаиб.