В начале 1968 г. научно-исследовательскому отделу 33-го Центра поставили задачу разработать рационал ьную тактику применения Бе-12 для поиска подлодок в Средиземном море с базированием на одном из аэродромов Объединенной Арабской Республики (ОАР). К работе привлекли и другие организации. В частности, гидрометеообсерватория ЧФ занималась оценкой дальности обнаружения ПЛ авиационными буями применительно к гидрологическим условиям Средиземного моря. Проведенные там с помощью БЭСМ-4 расчеты оптимизма не внушали, т.к. дальность обнаружения ПЛ получилась 0,2-0,8 км. Столь скромный показатель объяснялся наличием слоя температурного скачка на глубине 40-50 м. Поскольку заглубление гидрофонов буев составляло 20 м, то обнаружение ПЛ, следовавших под слоем скачка, представлялось проблематичным. И хотя некоторые РГБ имели кабели гидрофонов длиной до 50 м, это не влияло на эффективность. В июне результаты проработки доложили командующему авиации ВМФ, который в них мало что понял. Впрочем, было очевидно - акция имеет скорее политические цели. Вместе с тем, базирование самолетов в ОАР помогло бы командованию 5-й эскадры ВМФ, находившейся в Средиземном море.
В марте 1968 г. состоялось соглашение между СССР и ОАР о временном размещении на ее территории группы из шести Ту-16Р морской авиации для ведения воздушной разведки над Средиземным морем в интересах обеих стран. По первоначальному плану численность этого подразделения определили в 130 человек. Оно получило название 90-й отдельной дальневосточной эскадрильи особого назначения (ОДРАЭОН). Впоследствии в дополнение к Ту-16Р прибыли два самолета радиоразведки Ан-12РР, а 19 августа 1968 г. - три Бе-12 из 318- го ОПЛАП ДЦ. Старшим группы был назначен п/п-к В.И.Голян, командирами экипажей - м-р Федоров и к-н Пастернак. Бе-12 с опознавательными знаками ОАР проследовали через Венгрию, Югославию и произвели посадку на аэродроме Каир-Вест. Впоследствии их перебазировали на аэродром курортного городка Мерса-Матрух. Штаб авиации ВМФ определил, что Бе-12 будут выполнять по 3-4 самолето-вылета в неделю продолжительностью по 3-4 ч каждый. Поиск ПЛ следовало производить парами или полным составом группы, буи применять для классификации контакта, полученного при магнитометрическом поиске, который считался основным, и для слежения за обнаруженной ПЛ.
Пользуясь бесконтрольностью со стороны штаба авиации ВМФ, командование 5-й эскадры стало широко привлекать Бе-12 на различного рода тактические учения в ущерб решению ими основной задачи, и за короткое время было израсходовано 963 буя (произведено 38 самолето-вылетов), что никак не входило в планы штаба. За эти вылеты получено два первых обнаружения ПЛ. Слежения велись в течение 1 ч 37 мин и 0 ч 48 мин.
В марте-апреле 1970 г. группа была задействована в самых крупных в истории ВМФ СССР маневрах "Океан". Она приняла участие в крупной поисковой операции с привлечением противолодочных крейсеров "Москва", "Ленинград" (28 вертолетов Ка-25ПЛ), 20 надводных кораблей и 10 ПЛ. По составу участвующих сил и масштабам подобная операция проводилась впервые. Поиск осуществлялся во всех предполагаемых районах боевого патрулирования атомных ракетных подводных лодок США, включая Сардинское, Ионическое, Египетское, Ливийское и Критское моря. В итоге всеми силами были обнаружены четыре ПЛ. Участие экипажей Бе-12 оказалось довольно скромным. Отряд произвел 10 самолето-вылетов с аэродрома Мерса- Матрух, выставив 360 буев. За обнаруженной на одном из барьеров ПЛ слежение продолжалось в течение 12 мин, после чего контакт передали корабельным вертолетам.
Экипажи Бе-12 других флотов первых обнаружений ПЛ добились: на ТОФ - в 1968 г. в Японском море, на Балтике - в 1973 г. (визуально), на СФ - в 1974 г. В 1972 г. штаб авиации ВМФ предпринял неуклюжую попытку повысить эффективность магнитометрического поиска. В части направили указание о снижении высоты полета Бе-12 при такой работе до 25 м. Это ничего, кроме неприятностей, принести не могло: ширина полосы поиска расширялась незначительно, а вероятность катастрофы самолета в случае отказа двигателя существенно повышалась. В авиации флотов поступившее указание дружно проигнорировали. Дело в том, что в тот период автоматическое флюгирование винта в случае отказа АИ-20Д обеспечивалось только при положении РУД, соответствовавшем 0,7 номинальной мощности двигателя. Но в этом случае скорость полета самолета достигала 430-450 км/ч, что затрудняло применение магнитометра и приводило к повышенному расходу топлива. В обычных условиях (на высотах 70-100 м) полет производился на скорости 300-320 км/ч.