Ve stejnou dobu, kdy došlo k útoku na hotel Paradise, se teroristé pokusili dvěma střelami sestřelit odlétající letadlo letecké společnosti Israeli Arkia. Keňská policie uvedla, že na místě činu byli v bílé dodávce spatřeni tři nebo čtyři muži, pravděpodobně Arabové. Letadlo nebylo vážně zasaženo a pokračovalo v letu do Izraele. Pilot letadla Rafi Marek na tiskové konferenci na letišti Ben Gurion poblíž Tel Avivu řekl, že bezprostředně po startu ucítili lehký náraz do letadla. „Nejprve mě napadlo, že do letadla narazil pták. A pak jsme na levoboku uviděli dvě bílé kondenzační stopy po střelách,“ řekl dále.

Izraelští představitelé se domnívají, že za útokem stojí teroristická organizace Al-Káida vedená Usámou bin Ládinem. Ministr zahraničí Benjamin Netanjahu útoky označil za velmi závažnou eskalaci mezinárodního terorismu.