નીરજા તે પછી અમેરિકી એરલાઇન્સ પૈન એમમાં ફ્લાઇટ અટેડન્ટ તરીકે કામ કરવા લાગી. 5 સપ્ટેમ્બર 1986માં જ્યારે નીરજા પોતાની ડ્યૂરી પર પૈનએમ 73 ફ્લાઇટ પર હતી ત્યારે જ તેનું પ્લેન હાઇજેક કરવામાં આવ્યું.