CMA CGM has added the first direct service connecting Bangladesh to Gulf markets.