Flights Annaba — Nice is a popular route. The straight-line distance is 757 km. Flight time 1h 23m. Time difference +1h.