Belle Air Europe wurde im Jahr 2009 durch die albanische Muttergesellschaft Belle Air und verschiedenen Investoren gegründet. Die Betriebsaufnahme der Gesellschaft erfolgte Ende 2010, wobei der Flugplan zuerst Verbindungen von Skopje und Pristina nach Ancona, Venedig und Verona umfasste. Im Herbst 2012 setzt Belle Air Europe je eine ATR 72, Airbus A319-100 und A320-200 ein.