Flights Cologne — Khartoum is a popular route. The straight-line distance is 4 555 km. Flight time 5h 52m. Time difference +1h.