Maersk and Hapag-Lloyd are teaming up to form a new vessel-sharing agreement from next year, shaking up the global lineup of shipping alliances.