Flights Cairo — Hodeidah is a popular route. The straight-line distance is 2 078 km. Flight time 2h 57m. Time difference +1h.