KMP Aceh Hebat merupakan hasil dari program pengadaan kapal ferry roro di bawah Dinas Perhubungan Aceh dengan anggaran Rp178 milliar. Kapal itu diplot untuk pengingkatan konektivitas antar pulau di Aceh.
Pengadaan 3 kapal ini merupakan bagian dari program khusus untuk peningkatan konektivitas antar kepulauan melalui program tol laut, seauai dengan program Presiden Joko Widodo dalam mengoptimalkan sektor kemaritiman Indonesia. "Program ini sangat penting bagi Aceh, sebab daerah kami termasuk wilayah yang memiliki kawasan laut yang cukup luas," kata Nova saat itu.
Dalam kunjungan ke PT MOS di Tanjung Balai Karimun ini, Plt Gubernur turut didampingi Sekretaris Daerah Aceh Taqwallah, Inspektur Aceh Zulkifli, Kepala Dinas Perhubungan Aceh Junaidi dan Kepala Biro Humas dan Protokol Muhammad Iswanto.[]
