Vega Airlines war eine bulgarische Frachtfluggesellschaft, welche hauptsächlich Charteraufträge von verschiedenen Firmen erhielt.
Ihren Sitz hatte die Gesellschaft in Sofia und den Flugbetrieb organisierte man vom Flughafen in Plovdiv.
Gegründet 1998 setzte die Airline für die Dienste bis zu sechs Antonow AN-12 ein.
Erste Ziele der Gesellschaft waren Ostende, Rotterdam, Zürich und Maastricht.
Ab der Jahrtausendwende sah man die schweren Props auch in München, Nürnberg, Berlin Schönefeld, Basel und Genf.
Obwohl viele europäische Airports, wie zum Beispiel Helsinki, Stockholm, Dortmund, Bratislava und Frankfurt / Main hinzukamen, blieb Ostende das Hauptziel von Vega Airlines. Nicht unerwähnt sollte bleiben, dass auch einige Frachtaufträge nach Montreal führten.
Zwischen 1993 und 1994 leaste Vega zusätzlich ein Iljuschin IL-76.
Im Jahr 2006 geriet die Fluggesellschaft ins Visier der europäischen Luftfahrtbehörden, welche Unzulänglichkeiten in den Wartungen der AN-12 feststellte.
Am 21.2.2017 wurde Vega Airlines auf die Liste der Betriebsuntersagungen für den Luftraum der Europäischen Union gesetzt, was ein Einflugverbot in diesem nach sich zog.
Da hier jedoch das Hauptbetätigungsfeld von Vega Airlines lag, musste die Gesellschaft den Flugbetrieb einstellen.