Express Air Cargo wurde ursprünglich durch die tunesische Transportfirma Express Logistics und UPS United Parcel Service gegründet, um die Verbindung zum UPS-Hub Köln/Bonn sicherzustellen. Die Fluggesellschaft wurde im Oktober 2016 lizenziert und startete im Februar 2017 mit eigenen Flügen. Ab Tunesien fliegt sie nun allerdings vorwiegend nach Paris-Le Bourget und in den Libanon.