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