Air Cairo nimmt am 18. Dezember Flüge nach Brüssel auf. Die Fluggesellschaft plant drei wöchentliche Verbindungen mit Airbus A320. Donnerstags und freitags geht es jeweils von Kairo in die belgische Hauptstadt und zurück.
Sonntags fliegt Air Cairo ebenfalls von Kairo nach Brüssel, anschließend führt der Rückflug jedoch nach Luxor. Damit erhält Brüssel eine wöchentliche Nonstopverbindung nach Luxor, allerdings nicht in der Gegenrichtung. Air Cairo ergänzt damit das bestehende Angebot der Muttergesellschaft Egypt Air, die 60 Prozent an der Fluggesellschaft hält. Egypt Air bedient Kairo - Brüssel derzeit rund fünf Mal pro Woche.