Tsakos Energy Navigation Limited (TEN) has announced the sale of the 1991-built Aframax tanker Vergina II to third party owners.