Determining latitude and longitude using celestial navigation involves observing celestial bodies, such as the stars, to calculate one's position on Earth. By identifying specific constellations, mariners and explorers can navigate accurately even without modern technology.