Pada dekade 1980-an, PO NPM mulai menjalani trayek ke pulau Jawa. Dari Sumatera Barat, PO NPM memulai pemberangkatan ke berbagai jurusan di pulau Jawa dari beberapa kota, seperti Padang, Bukittinggi, Pariaman, Payakumbuh, dan lainnya.
Pada puncak kejayaannya, Di era 1900-an hingga awal 2000 jaringan trayek PO NPM membentang mulai dari Medan, Pekanbaru, Dumai, Jambi, Bengkulu, Palembang, dan Bandar Lampung di pulau Sumatra, hingga Jakarta, Bogor, Depok, Bekasi, dan Bandung di pulau Jawa. NPM juga melayani trayek utama di Sumbar, yaitu Padang – Bukit Tinggi.
"Era 1990-an merupakan masa keemasan transportasi darat. Untuk Padang menuju Medan bisa 40 bus per hari. Coba hitung dalam satu hari ada tujuh rit dari jam 5 pagi. Berarti setiap 5 menit ada bus NPM lewat, termasuk bus-bus lainnya," kata Angga.
Memasuki tahun 2000-an tantangan besar dialami semua PO bus. Menurunnya angkutan penumpang bus jarak jauh karena berbagai faktor, seperti harga tiket pesawat murah, mudahnya mendapatkan mobil pribadi melalui kredit, dan maraknya perusahaan travel yang menggunakan mobil kecil. Ini menyebabkan banyak armada bus besar seperto PO NPM menganggur dan menyebabkan kerugian.
"Situasi ini menjadi tantangan. Saya sendiri awalnya tidak berkecimpung di dunia bus. Saya lulus kuliah S2 dari Australia. Namun, ayah meninggal pada 2006. Saya terpanggil untuk melanjutkan usaha walaupun sudah bekerja sekitar 2,5 tahun di salah satu bank swasta di Jakarta," ujar Angga.
Untuk keluar dari kesulitan ini, Angga sebagai pengelola generasi ketiga melakukan pengembangan usaha dengan membuka angkutan pariwisata yang bernama Vircansa Tour Bus yang beroperasi di Sumatra Barat dan sekitarnya.