Деятельность ЛУКОЙЛа в Королевстве Саудовская Аравия началась в марте 2004 года после победы ЛУКОЙЛа в тендере по разведке и разработке месторождений Блока А в пустыне Руб аль-Хали и подписания соответствующего контракта со сроком действия 40 лет. Для реализации проекта создано совместное предприятие «ЛУКОЙЛ Оверсиз» (80%) и государственной нефтяной компании Saudi Aramco (20%). СП названо LUKOIL Saudi Arabia Energy Ltd. (LUKSAR). Летом 2004 года открыт офис LUKSAR в городе Аль-Хобар (Восточная провинция).
Блок А площадью 29,9 тыс. кв. км расположен рядом с крупнейшим в мире нефтяным месторождением Аль-Гавар. Первый этап реализации проекта - геологоразведочный – занял 5 лет. За этот период LUKSAR выполнил переобработку более 8 тыс. км сейсмики прошлых лет, провел полевые сейсморазведочные работы 2D, 3D и 3D-Sparse в объеме 8 750 пог. км, обработал и интерпретировал полученные данные, пробурил 9 глубоких поисковых скважин и открыл два месторождения - Тухман и Мушаиб. Затем оператор отказался от 90% первоначальной территории Блока А (осталось 2,9 тыс. кв. км) и сконцентрировался на оценке открытий, для чего предусмотрено бурение 5 оценочных скважин и выполнение сейсморазведочных работ 3D объемом более 1 500 кв. км. На сегодня на месторождении Тухман пробурена первая оценочная скважина (закончена весной 2010 года).
В 2011 году завершена научно-исследовательская работа по подбору технологий коммерческой добычи трудноизвлекаемого газа (tight gas). По итогам НИР и оценки разработка месторождений признана эффективной при условии существенного повышения закупочной цены на природный газ (устанавливается государством). Достигнута договоренность с Saudi Aramco по вопросу внесения изменений (цена на газ) в действующее соглашение о добыче. С госорганами Саудовской Аравии начаты переговоры по данному вопросу. В случае согласования изменения контрактных условий планируется опытно-промышленное применение разработанных технологий и продолжение оценки запасов месторождений Тухман и Мушаиб.
Общие инвестиции ЛУКОЙЛа в проект составили более 500 млн. долларов.