If you join the two places to the centre of the earth,
there is a 56-20=36 degree angle between them,
as the ship is sailing due north.
Hence you only need to calculate the length of arc of that line of longitude.
where is the Earth's radius.
Already answered more or less.