21 октября 1979 г. на аэродроме Аден произвели посадку Ил-38, пилотируемые майорами B.C. Овчинниковым и Г.П. Серёгиным. Лётный и инженерно-технический состав разместили на корабле индийской эскадры ВМФ "Баскунчак" на рейде Аденского залива. Учитывая местные условия, вылеты производились в 4 ч утра, причём даже за ночь кабины нагревались до 60-70 град. Все вылеты производились парой, продолжительностью до 10-11 ч. С октября 1979 г по 24 января 1981 г. пара Ил-38 выполнила 196 самолёто-вы- летав с налётом 1853 ч. С начала 1980 г. Йеменские власти выделили здание для размещения личного состава на аэродроме рядом с музеем ВВС и ПВО. Смена лётных экипажей обычно производилась через два месяца. В начале января Ил-38 и Ан- 12 перебазировались на аэродром Эленад, где были построены казармы для проживания.
С увеличением поставок буёв из промышленности, их стали применять для первичного поиска в больших масштабах.
Экипажи авиации ТОФ постепенно осваивали районы Охотского моря и, действуя с аэродромов о. Сахалин, обследовали назначенные районы в Тихом океане. В первой половине 1978 г. экипажи базирующегося здесь полка произвели несколько вылетов на поиск ПЛ в северную часть Филиппинского моря. Согласно донесениям, были обнаружены три ПЛ, за которыми велось непродолжительное слежение.
Первый вылет пары Ту-142, пилотируемых командиром полка подполковником В.И. Дубинским и майором В.А. Шиманским на боевую службу в Норвежское море состоялся 21 июля 1971 г.
Экипажам самолётов Ту-142, которые стали выполнять систематические полёты на боевую службу, обычно ставилась совершенно нелепая задача: вести радиолокационный поиск и только по зрелому размышлению приступили к обследованию выделенных штабом флота районов с помощью полей буёв малой плотности, в расчёте на условную вероятность обнаружения ПЛ не более 0,3-0,4. В этом случае при равном количестве буёв производилось обследование более значительных по площади районов вероятного нахождения ПЛ.
Результативность поисковых действий оценивалась по количеству обнаружений, что, как уже отмечалось, не вполне оправдано, если поиск производится в условиях недостоверного нахождения ПЛ в пределах обследуемого района. И, тем не менее, к противолодочной авиации постепенно приходило признание, а поисковые операции флотов уже не мыслились без противолодочной авиации. Некоторые из них, как, например, проведенная 18-23 августа 1974 г. в Баренцевом море с участием самолётов Бе-12, Ил-38 и Ту-142, можно считать образцовыми. В ней принимали участие семь БПК с вертолётами Ка-25ПЛ, четыре атомные и две дизельные ПЛ. Началась операция с обнаружения неопознанной АПЛ экипажем самолёта Бе-12 на выставленном им поле буёв. Общая продолжительность слежения за АПЛ составила 59 ч., причём на слежение силами авиации пришлось 57 ч. Этот эпизод показал, что при определённых условиях самолёты могут решать эту задачу более надёжно, чем корабли. На час слежения расходовалось в среднем 30 буёв различного типа.
