What projection was commonly used for sailing as far back as the 1500s?

The answer for this question is: Mercator projection

Mercator projection is a cylindrical map projection presented by the Flemish geographer and cartographer Gerardus Mercator in 1569. Since the map provides the best accuracy for Meridian spots of the world, the projection has become the industry standard for map making ever since.