PO NPM terus melakukan pembenahan dan tak mau tergerus zaman. Hingga pada awal 2020 lalu, NPM bekerja sama dengan PO Haryanto dan PO Sumber Alam memfasilitasi penumpang yang akan menuju ke Jawa Tengah, Yogyakarta dan Jawa Timur melalui tiket terusan.
Penumpang PO NPM dari pulau Sumatra yang bertujuan ke Jawa Tengah bagian utara dan Jawa Timur nantinya akan dioper ke bus PO Haryanto, sedangkan penumpang yang bertujuan ke Yogyakarta dan Jawa Tengah bagian selatan akan dioper ke PO Sumber Alam begitupula sebaliknya.
Itulah sekilas mengenai kisah PO NMP, bus tertua yang masih beroperasi sampai sekarang di Indonesia.