Jabarkan 2000-2009 dari 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.

Montenegro Airlines membawa penumpang ke sejuta pada 2 Juli 2004. Pada tahun yang sama mereka memperoleh rekor penumpang sebanyak 370,000 orang. Montenegro Airlines membawa penumpang ke dua juta pada 14 Juni 2006.

Setelah referendum kemerdekaan Montenegro tahun 2006, Serbia menjadi pasar internasional bagi perusahaan Montenegro. Montenegro Airlines harus melepas jalur penerbangan internasional dari Serbia ke negara selain Montenegro, dan kehilangan jalur menguntungkan Niš - Zurich, karena kebijakan proteksi dari pemerintah Serbia. Dalam usaha mengatasi hal ini, Montenegro Airlines membuat maskapai terpisah di Serbia, Master Airways, tetapi akhirnya izin operasinya ditolak.

Pada 23 Juli 2007, Montenegro Airlines memesan 2 Embraer 195 dalam usaha untuk menumbuhkan armada dan jaringan destinasinya. Pesawat tersebut akan disewa dari GECAS dalam jangka waktu 8 tahun. Pesawat pertama dari dua Embraer E-195 tiba di Bandar Udara Podgorica pada 5 Juni 2008. Pengiriman Embraer pertama tersebut diikuti dengan pengenalan penerbangan reguler menuju Bandar Udara London Gatwick dan Bandar Udara Internasional Milan Malpensa.

Paada 16 September 2008, maskapai mengumunkan akan memesan satu lagi Embraer 195, yang tidak akan disewa, tetapi dibeli dengan harga $ 31 juta, dan mendapat opsi untuk Embraer 195 keempat. Hal ini membuat sangat mungkin adanya perkembangan hingga terdapat empat Embraer dalam armada.

Montenegro Airlines saat ini sedang dalam proses privatisasi. Saat ini telah ditawarkan 30% saham, dengan pembeli paling potensial adalah Bank Eropa Untuk Rekonstruksi dan Pertumbuhan. Pemerintah montenegro kemungkinan besar mencoba untuk menjual semua saham yang tersisa.

Pada 17 April 2009, El Al Israel Airlines dan Montenegro Airlines mengeluarkan pernyataan bersama yang menunjukkan ketertarikan El Al untuk membeli 30% saham, namun rencana tersebut batal. Anak perusahaan El Al, Sun d'Or International Airlines, telah memulai, pada 28 Mei 2009, sebuah penerbangan berjadwal antara Bandar Udara Tivat Airport dan Tel Aviv Bandar Udara Internasional Ben Gurion.

Embraer 195 kedua tiba di Bandara Podgorica pada 23 Mei 2009.

Embaer 195 ketiga tiba di bandara Podgorica pada 18 Juli 2010.