Lega, untuk penerbangan Banda Aceh ke Medan, kebagian tiket pesawat dari Garuda Indonesia, dan dari Medan ke Jakarta menggunakan Mandala Airlines.
Setahun kemudian, yaitu tahun 2007, diketahui ada kabar bahwa ada dua pesawat Adam Air di Bandara Polonia Medan, yang dilarang terbang.
Ini menyusul pasca jatuhnya pesawat Adam Air Boeing 737-4Q8 PK-KKW di perairan Sulawesi itu. ***