Air France-KLM Group and CMA CGM Group have signed a long-term partnership to combine their networks, capacity and services.