Carpatair wurde 1998 in Cluj Napoca unter dem Namen Veg Air gegründet und begann im Februar 1999 den Flugbetrieb mit einer von Moldavian Airlines geleasten Yakovlev Yak-40. Im Dezember 1999 wurde Veg Air in enger Zusammenarbeit mit Moldavian Airlines reorganisiert und in Carpatair umbenannt. Sie erhielt zudem Investoren aus Schweden und der Schweiz, die 49% des Kapitals beisteuerten. Carpatair, ab dem Jahr 2000 in Bukarest-Baneasa angesiedelt, überstand ein 2014 ausgelöstes Insolvenzverfahren und bietet aktuell ACMI- und Charter-Operationen an.