The problem of differences between the sea mile and the international nautical mile has been analysed. Algorithms for the calculation of sea miles with applications in different sailing methods on the ellipsoid that can be easily incorporated in modern microprocessor controlled navigational devices are proposed. These algorithms can also be employed on an outfit of large-scale nautical charts with a double scale in sea miles and international nautical miles.