Cargo Air entstand aus der früheren Vega Airlines, welche mit bis drei Antonov An-12 operierte, diese jedoch wegen der fehlenden Zulassung in der Europäischen Union ausser Dienst stellen und verkaufen musste.