Flights Mineralnye Vody — Gibraltar is a popular route. The straight-line distance is 4 152 km. Flight time 5h 23m. Time difference -2h.