אתיופיאן איירליינס תפעיל את הטיסות למומבסה דרך הבירה אדיס-אבבה ודרך נמל התעופה בקילימנג'ארו שבטנזניה, ככל הנראה, במתכונת של 4 פעמים בשבוע במטוסי בואינג 737. הטיסות חזרה לישראל תמראנה במסלול דומה.
מאתיופיאן נמסר, כי ההחלטה לטוס למומבסה התקבלה בעקבות דרישות רבות מצד אנשי עסקים בארץ ובחו"ל, שנאלצו עד כה להגיע לעיר דרך יעדים אחרים, יקרים יותר. עוד נמסר כי מחירי הטיסות יופיעו בקרוב במערכות ההזמנות של סוכני הנסיעות.
הקו הישיר שתפעיל אתיופיאן למומבסה, שנחשבת לעיר נמל חשובה בתחום התשתיות והתעשיה, הנו הראשון מאז מתקפת הטרור בעיר בשנת 2002 שכתוצאה ממנו נהרגו 15 ישראלים ונפצעו 17. ביום הפיגוע נורה גם טיל כתף לעבר מטוס ארקיע שחנה בנמל התעופה בעיר, לקראת המראתו לישראל כחלק ממערך טיסות שבועי שהפעילה חברת ארקיע למומבסה.
כתוצאה מהפיגוע ומאיומים שהתקבלו מארגון אל-קאעידה, הורה שירות הביטחון הכללי של ישראל לחברות ארקיע ואל על לחדול מלהפעיל טיסות ישירות למדינה (עד אז הפעילה אל על טיסות לניירובי).
נכון להיום, הדרכים להגיע למומבסה הן באמצעות ערים אירופיות מובילות ודרך יעדים באפריקה. אתיופיאן איירליינס מפעילה 4 טיסות שבועיות בקו אדיס-אבבה-ת"א.