What is sailing by the stars?

Astral navigation. By using a sextant (instrument used to measure the altitude of a celestial object) a clock and logarithms you can work out your position on the earth's surface hence 'sailing by the stars'