Nel gennaio 2014, scaduto il contratto con British Airways World Cargo relativo alla Global Supply System, CargoLogicAir divenne, di fatto, l'unica compagnia totalmente cargo del Regno Unito ed assorbì parte del personale della Global Supply System. CLA fu ufficialmente fondata nel 2015 come sussidiaria di Volga-Dnepr ed Air Bridge Cargo, onnenedo l'AOC dall'Autorità Britannica per l'Aviazione Civile nel mese di dicembre e iniziando le operazioni poco dopo.

CLA ha iniziato i primi servizi insieme ad AirBridgeCargo Airlines (ABC) utilizzando velivolo, equipaggio, manutenzione e assicurazione in wet lease (ACMI). Il volo, bisettimanale, è stato operato tra Regno Unito e Africa dal 14 febbraio al 30 novembre 2016.^[3]

In occasione del Farnborough Airshow del 2016, CLA prese in consegna il secondo aeromobile, nonché il primo Boeing 747-8F. Grazie all'avanzato sistema di controllo della temperatura, questo aereo è stato impiegato per il trasporto di oltre 100 tonnellate di fiori freschi da Bogotà, Colombia, a Londra, in occasione della festa della mamma del 2017. Nell'aprile 2017, la compagnia ha ricevuto il secondo Boeing 747-400F da AerCap. Con il terzo aereo in flotta, è stato possibile soddisfare la crescente domanda di servizi charter relativa al contratto di leasing (ACMI) con AirBridgeCargo. I primi voli di linea iniziarono il 19 agosto 2017.^[4]

Nel 2019, CLA pianificò di ridurre le operazioni e ristrutturarsi in risposta all'indebolimento delle condizioni di mercato.^[5]

Le attività di CargoLogicAir furono sospese il 9 febbraio 2020, citando una flessione della domanda. I Boeing 747-8 e un Boeing 747-400F erano stati restituiti ai locatori nel gennaio 2020. Il 9 febbraio, inoltre, CLA mise a terra il resto della flotta e licenziò parte della forza lavoro.^[6] Il 24 febbraio 2020 fu annunciata la cessazione di tutte le operazioni fino a nuovo avviso.^[7]

Tuttavia, CLA riottenne il suo COA il 22 aprile 2020 in seguito all'elevata richiesta di capacità di trasporto aereo merci e del calo dei prezzi del petrolio dovuto alla pandemia di COVID-19, riprendendo i servizi il giorno dopo. La compagnia ricominciò con voli di fornitura di DPI dalla Cina al Regno Unito per il National Health Service. Nel mese di luglio Nadeem Sultan fu nominato nuovo CEO. Sotto la nuova leadership e dopo la ristrutturazione, la società annunciò un profitto di 42 milioni di dollari per il 2020, il primo nella sua storia.

Nel novembre 2022, CargoLogicAir è stata posta in amministrazione controllata dopo aver cessato definitivamente le operazioni a causa delle prospettive commerciali negative sulla scia delle sanzioni contro le imprese di proprietà russa.^[2]