Flights Cuiaba — Cairo is a popular route. The straight-line distance is 10 619 km. Flight time 13h. Time difference +6h.