Tanker operator Tsakos Energy Navigation (TEN) announced the expansion of its long term strategic alliance with a major US oil concern.