Tsakos Energy Navigation Limited (TEN) announced that it had signed a contract for the construction of a Liquefied Natural Gas (LNG) carrier.