El 28 de noviembre de 2002, aproximadamente 20 minutos antes de que estallara la bomba en el Paradise Hotel de Mombasa (Kenia), un Boeing 757 de Arkia fue atacado con dos misiles antiaéreos que no llegaron a impactar por poco, luego de despegar del Aeropuerto Internacional de Moi en Kenia.