German shipping company Hapag-Lloyd announced Monday a merger agreement with Dubai-based United Arab Shipping Company, in a deal it said strengthened the company's position among the world's five largest in the branch.