Tsakos Energy Navigation Limited (TEN) has entered into a new medium-term charter arrangement with PMI, the state owned oil company of Mexico.