Tsakos Energy Navigation Limited (NYSE: TNP) today announced the sale of the 2001-built aframax tanker Opal Queen to an international operator.