Keterlibatan unsur Penerbangan TNI AL dalam Operasi Seroja berskala besar terjadi sejak tanggal 9 April 1977 dengan mem-BKO-kan (Bawah Kendali Oprasi) 2 Nomad Skadron 800 Satudarma untuk melakukan pengintaian udara (air reconnaissance) dan pengendali bantuan tembakan (air spotting) dengan melaksanakan patroli di perairan seputar Timor-Timur, terutama untuk mengantisipasi kemungkinan kehadiran kapal asing yang akan memberikan bantuan logistik, senjata atau perkuatan personel kepada gerombolan Fretilin.