Cargo Air wurde 1996 als Vega Air gegründet und setzte anfänglich bis zu sechs Antonov An-12 ein. 2007 erfolgte die Namensänderung und der Einsatz einer ersten Boeing 737-300F. Im Herbst 2022 setzt das Unternehmen je drei Boeing 737-300F und -800F, sowie acht Boeing 737-400F ein. 2019 sollte Air Vega als Passagier-Airline wiederbelebt werden, was allerdings in den Corona-Jahren verworfen wurde. Air Vega dient zurzeit im Hintergrund als Verwaltungs­gesellschaft.