CMA CGM, China Shipping Container Line and United Arab Shipping Co. are extending their jointly operated Asia-North Europe service to cover Asia-Middle East routes.