Untuk rute penerbangannya sendiri pihak Kementerian Perhubungan merencanakan tiga rute, yakni Mandailing Natal - Medan, Mandailing Natal - Pekan Baru dan Mandailing Natal - Padang.
"Untuk rute yang kita rencanakan ada tiga rute. Namun, untuk yang potensial saat ini adalah Mandailing Natal - Medan. Untuk dua rute lagi tergantung demand penumpangnya, besar harapan kami maskapai penerbangan yang mengoperasikan pesawat setipe ATR-72 500/600 seperti Citilink, Wings Air dan lain-lain dapat melayani penerbangan menuju Mandailing Natal," katanya.***