The distance between Southampton, UK and Gibraltar is approximately 1,095 nautical miles (2,028 kilometers).