Nusantara Buana Air bersaing dengan Sabang Merauke Raya Air Charter pafa layanan penyewaan bagi pemerintah terjadwal ke kota-kota di Aceh, mengambil alih dari SMAC untuk 2009 setelah rute SMAC dioperasikan pada tahun 2008. Pada Januari 2010, tidak ada penerbangan.
Pada 29 September2011 pesawat dengan registrasi PK-TLF, dibangun pada tahun 1989, membawa 18 orang (14 penumpang, 3 awak dan pilot) pada penerbangan antara Medan, Sumatera Utara dan Kutacane, Aceh jatuh di sekitar Bukit Lawang di kecamatan Bahorok. Kecelakaan itu terjadi antara 07.28 dan 08.05 waktu setempat sekitar 36 kilometer barat laut Medan, Sumatera Utara.[2][3][4]
