Cargo Air entstand aus der Vega Airlines, die bis zu drei Antonov An-12 einsetzte, diese jedoch wegen der fehlenden Zulassung in der Europäischen Union ausser Dienst stellen und verkaufen musste. Derzeit (Sommer 2011) werden zwei Boeing 737-300F europaweit eingesetzt, primär für TNT.