I assume it's using the great circle distance metric. I wonder how it would look like if the metric was "shortest land/sea travel time".