Tsakos Energy Navigation Limited (TEN) announced new time-charter contracts for two of its product carriers, the Libra and the Crux.