Kenské aerolínie stratili spojenie s lietadlom 737-800 na palube so 115 cestujúcimi, ktoré v skorých ranných hodinách odštartovalo z medzinárodného letiska v kamerunskom meste Douala. Trasa letu 507 smerovala cez kamerunské prístavné mesto Abidjan do kenskej metropoly Nairobi s medzipristátím v Douale. Na tlačovej konferencii v Nairobi člen vedenia leteckej spoločnosti Titus Naikuni uviedol, že "lietadlo, s ktorým stratili kontakt krátko po štarte z Doualy, (do Nairobi) nedorazilo". Letecká spoločnosť zriadila krízový manažment v blízkosti letiska.