5 સપ્ટેમ્બર, 1986ના રોજ નીરજા પોતાની ડ્યૂટી હેઠળ પેનએમ 73 ફ્લાઇટમાં ત્યારે જ ફિલિસ્તાનના આતંકી સંગઠન અબુ નિદાલના ચાર આતંકીઓએ ફ્લાઇટ હાઇજેક કરી હતી, જેને લીબિયાનું સમર્થન હતું.