Tsakos Energy Navigation Ltd., announced the sale of the 1999-built 107,181 dwt Aframax tanker Olympia to an independent Greek- based operator.