Montenegro Airlines

Pada April 2000, Montenegro Airlines menjadi anggota dari International Air Transport Association (IATA). Pada Juni 2000 pesawat pertama Fokker F100 dikirimkan ke Bandar Udara Podgorica. Montenegro Airlines membeli pesawat Fokker F100 pada Mei 2001, dan yang ketiga pada Juni 2002. Fokker F100 keempat dibeli pada awal tahun 2003. Maskapai bergabung dengan Amadeus CRS pada 5 Maret 2003. Tahun 2004, Pilot dari Montenegro Airlines merupakan yang pertana di region yang mendapat sertifikat IIIA.