Khaled ble medlem i den militante, venstreorienterte Folkefronten for Palestinas frigjøring (PFLP), stiftet av George Habash og Wadi Haddad i 1967. I 1969 ble hun historiens første kvinnelige flykaprer, da hun kapret TWA Flight 840 fra Roma til Tel Aviv. Khaled gjennomgikk plastiske operasjoner for å ikke bli gjenkjent, og et år senere forsøkte hun å kapre El Al Flight 219 fra Amsterdam til New York, men mislykkes. Khaled ble arrestert da flyet landet i Storbritannia, og ble senere utvekslet mot gisler.