Flights Hassi Messaoud — Constantine is a popular route. The straight-line distance is 523 km. Flight time 1h 7m. Time difference +0h.