NewLead Holdings Ltd. announced today that the Company has entered into a new time charter contract for one of its bitumen tanker vessels…