Tsakos Energy Navigation Limited (TEN) announced a new time-charter contract for the Aframax Olympia with a major European charterer.