Flights Cali — Jeddah is a popular route. The straight-line distance is 12 498 km. Flight time 15h 12m. Time difference +8h.