Belle Air wurde 2005 von mehreren Investoren der Albatros Airways, einer ehemaligen albanischen Billigfluggesellschaft, gegründet. Der Flugbetrieb wurde im März 2006 aufgenommen.
Im Sommer 2009 wurde in Italien die Tochter Belle Air Europe gegründet. Die neue Regionalfluggesellschaft mit Basis am Flughafen Ancona wurde gegründet, um zu Beginn mit einer ATR 72-500 Flugziele in Südosteuropa, Italien und Westeuropa miteinander zu verbinden.[1][2]
Im November 2011 untersagte die albanischen Luftfahrtsbehörden den Betrieb einer McDonnell Douglas MD-82 der Belle Air aufgrund von Wartungsmängeln.[3]
Am 25. November 2013 stellte die Gesellschaft aus wirtschaftlichen Gründen den Betrieb ein.[4] Die Flotte wurde an die Leasinggeber zurückgegeben.[5]