No último dia 29 de março, Mustafa sequestrou um Airbus A320 da companhia aérea EgyptAir que estava programado para voar de Alexandria até o Cairo (Egito). A aeronave foi desviada para o aeroporto de Larnaca, em Chipre. No total, havia 81 passageiros a bordo.
O episódio durou oito horas e terminou com a libertação de todos os reféns, ilesos, e com a entrega do sequestrador às autoridades.
At #Larnaca airport, Cyprus, somebody climbs out of the cockpit window of the hijacked #EgyptAir flight https://t.co/gstS7OC8tb
— Sky News (@SkyNews) 29 марта 2016 г.
Segundo o The New York Times, Mustafa estava foragido desde 2011, quando escapou da prisão durante os protestos que culminaram na queda do então líder egípcio Hosni Mubarak. Condenado por falsificação e fraude, impossibilitado de sair legalmente de seu país, ele teria resolvido sequestrar o avião para encontrar sua ex-mulher, com teve 5 filhos, e que vive em Chipre.
Antes de ser detido, ele deixou uma carta endereçada a ela na pista de pouso do aeroporto.