Maskapai penerbangan ini diresmikan pada Mei2005 dan memulai operasinya pada tahun 2006. Belle Air mengumumkan rencana di April2006 untuk memulai penerbangan langsung dari Albania menuju Amerika Serikat pada tahun 2007. Dalam jangka 8 bulan setelah memulai operasinya, pada 17 November2006, maskapai tersebut mengumumkan bahwa mereka telah menjual tiket ke-100,000. Maskapai ini telah tumbuh secara pesat, khususnya setelah membandingkan pencapaian dan jaringan rute mereka dengan maskapai penerbangan nasional Albania, Albanian Airlines yang telah berdiri selama 10 tahun. [butuh rujukan]
Destinasi
Belle Air mengoperasikan penerbangannya dari Tirana menuju:
