United Overseas Tankers Ltd. (UOT), a General Maritime Corporation wholly-owned subsidiary, has entered into a alliance with Columbia Shipmanagement Ltd.