FHKC adını uçak kaçırma eylemleriyle duyurdu. İlk uçak kaçırma eylemi 22 Temmuz 1968'de gerçekleşti. Roma'dan İsrail'e gitmekte olan bir İsrail El-AI uçağı kaçırılarak Cezayir'e indirildi. İsrail'in elindeki 15 tutuklu Filistinlinin serbest bırakılması üzerine eylem sona erdi. Yolcular serbest bırakıldı.