I know that Greenwich mean time was established in 1675, as an aid to navigation. Portuguese and Spanish navigators in the 15th century also appeared to be aware of the usefulness of timekeeping for longitudinal navigation, though they lacked sufficiently accurate clocks to implement the technique.
My question is this: when was the fundamental principle discovered? When did travelers first notice that, if you go to the west, the Sun rises and sets later?