כשנה לאחר מלחמת ששת הימים החלו ארגוני המחבלים הפלסטיניים בחטיפות מטוסים. ב-23 ביולי 1968 נחטף מטוס אל על שהיה בדרכו מרומא לתל אביב בידי שלושה מחברי החזית העממית לשחרור פלסטין והונחת באלג'יריה. בעקבות זאת הקים השב"כ מערך אבטחה למטוסים שכלל הצבת מאבטחים חמושים במטוסי אל על. לאחר שחרורו מצה"ל נמנה רחמים עם ראשוני המאבטחים הללו ואומן בידי דייב בקרמן.