El Al is opgedragen door de Israëlisch geheime dienst Shin/Bet om tijdelijk vluchten naar en van Kenia te stoppen in verband met waarschuwingen voor terroristische aanslagen. Reeds op zaterdag 17 mei stopte El Al met vluchten naar en van de Keniaanse hoofdstad Nairobi uit veiligheidsoverwegingen.

Eerder deze week hebben de Verenigde Staten en Groot Brittannië hun landgenoten aangeraden niet van en naar Kenia te reizen vanwege de waarschuwing van de Keniaanse autoriteiten voor activiteiten van de terrorist Fazul Abdallah Mohammed, die wordt gezocht in verband met zijn betrokkenheid bij de bombardementen in 1998 op Amerikaanse ambassades in Kenia en Tanzania, waarbij in totaal 231 mensen om het leven kwamen.

Mohammed wordt eveneens in verband gebracht met de mislukte raketaanval op een Israëlisch chartertoestel in de buurt van Mombasa, in november 2002. Tegelijkertijd werd er in november een aanslag uitgevoerd op een resort hotel dat eigendom is van een Israëlische organisatie. Bij de aanslag op het hotel kwamen 14 mensen om het leven.

El Al vliegt eens per week naar de Keniaanse hoofdstad.