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