Montenegro Airlines

Larangan terbang sementara dari Uni Eropa dicabut pada 23 Oktober 1999. Penerbangan baru dimulai menuju Frankfurt, Jerman. Pada akhir tahun, Montenegro Airlines memulai penerbangan menuju Zurich, Ljubljana, Skopje, Istanbul dan Budapest.