Navigation at sea: How we found our way a long time ago, and how we do it now

How do we pinpoint our location at sea nowadays, and how did ancient seafarers navigate the open seas before the common era and during colonization?