Beim „Black Sea Med Express Service“ handelt es sich um den ersten Dienst von CMA CGM, der eine wöchentliche Verbindung zwischen den großen Häfen am Schwarzen Meer in der Ägäis und im Norden von Marokko (Tanger und Casablanca) sowie Algerien (Annaba) bietet.
In 16 Tagen ist Constanza mit Casablanca (Marokko) verbunden. Die algerische Küstenstadt Annaba wird in sechs Tagen von Ambarli (Türkei) aus erreicht. Die Route von Malta nach Odessa (Ukraine) benötigt eine Transitzeit von vier Tagen und die türkische Millionenstadt Izmir trennt zwei Tage von Malta.
Der „Black Sea Med Express Service“ startet am 21. August in Malta mit einer Flotte von vier Schiffen mit einer Kapazität von je 1.700 TEU. Angefahren werden Casablanca, Tangier, Malta, Odessa, Constanza, Ambarli, Izmir, Malta und Annaba.