Perubahan tersebut adalah; tanggal 22 Desember 1986 dengan Surat Keputusan No. C2-899.HT.01.04.TH’86, tanggal 27 Maret 1989 No. C2-2584.HT.01.04.TH’89, dan yang terakhir adalah berdasarkan akta Notaris Chufran Hamal, S.H., tanggal 22 April 1999 No. 29. dan disetujui oleh Menteri Kehakiman RI dengan Surat Keputusan No. C-18470 HT.01.04.TH.99 tanggal 3 Nopember 1999.

Sebelumnya PT. Ubertraco adalah perseroan terbatas yang didirikan dalam rangka Penanaman Modal Dalam Negeri (PMDN) sebagaimana dinyatakan dalam Surat Persetujuan Tetap Penanaman Modal Dalam Negeri yang diberikan oleh Badan Koordinasi Penanaman Modal (BKPM), tanggal 23 Desember 1986 No. 303/I/PMDN/1986. dan sesuai dengan Surat Persetujuan Menteri Dalam Negeri Penggerak Dana Investasi/ Ketua Badan Koordinasi Penanaman Modal, tertanggal 27 September 1996 No. 85/V/PMA/1996. PT. Ubertraco berubah status Perusahaan dari Penanaman Modal Dalam Negeri (PMDN) Menjadi Penanam Modal Asing (PMA). Izin Usaha Tetap telah dikeluarkan oleh Kepala Badan Koordinasi Penanaman Modal pada tanggal 14 Juni 2007, Nomor: 491/T/PERTANIAN/INDUSTRI/2007.

Ruang lingkup perusahaan adalah menyelenggarakan usaha perkebunan Kelapa Sawit terpadu dengan unit pengolahannya menjadi minyak sawit (CPO) dan inti sawit. Kebunnya berlokasi di Aceh Singkil.

Di tahun 2007 berdasarkan akte notaris Ny. Yanty Sulaiman Sihotang, S.H., tanggal 23 Nopember 2007, No. 100. “PT. UBERTRACO” berganti nama menjadi “PT. NAFASINDO”, yang selanjutnya perseroan akan bernama PT. NAFASINDO, dan memindahkan tempat kedudukan perseroan dari “Jakarta” pindah ke “Medan”. Badan Koordinasi Penanaman Modal (BKPM), pada tanggal 11 Februari 2008 dengan surat No. 271/B.1/A.8/2008, telah mencatat perubahan nama perusahaan yang Semula PT. UBERTRACO Menjadi PT. NAFASINDO. Dan kantornya berkedudukan di Jalan Setia Budi Komplek Setia Budi Point. Blok. B No. 9,10,11 Medan Selayang. Medan – 20132.