Many people in history have been skilled sea navigators. They often sailed by the stars and various other methods. The early Polynesians populated much of the Pacific ocean using these skills. Ancient Europeans also appear to have possessed this knowledge. https://www.ancient-origins.net/history-important-events/transoceanic-voyage-0013390