Melalui peraturan Undang-Undang Pemerintah No.22 Tahun 2001 mengenai Liberasi Kegiatan Usaha Hilir Migas dan Peraturan Pemerintah No.36 tahun 2004. Pihak Pemerintah memberikan peluang kepada perusahaan swasta untuk ikut berpartisipasi dalam aktivitas usaha hilir migas melalui sistem mekanisme persaingan bisnis yang sehat, wajar dan transparan.

Melihat peluang kebutuhan BBM industri (non subsidi) yang cukup vital di sektor industri (telekomunikasi, alat berat, migas, transportasi, hotel, dll) mendorong Bapak H. Rusli Yatim, SH mendirikan perusahaan yang turut serta dalam aktivitas bisnis usaha hilir migas sebagai agen sekaligus pemasok BBM Industri (non subsidi) dari PT Pertamina.

Bapak H. Rusli Yatim, SH mengawali usaha pada tahun 2006 dengan nama CV Reka Retratama. Pada tahun 2007 perusahaan berganti nama menjadi PT. Lintas Riau Prima untuk memperbesar ekspansi bisnis di bidang agen bahan bakar minyak (bbm) bidang industri (non subsidi).

Pada tahun berkutnya,  perusahaan terus berkembang dengan menambah armada transportasi truk tangki (darat) untuk kelancaran proses distribusi BBM industri (non subsidi) ke lima (5) propinsi, yaitu Riau, Kepulauan Riau, Sumatera Barat, Sumatera Utara dan Aceh. Perjalanan Lintas Riau Prima yang terus berkembang pesat dari tahun ke tahun membawa salah satu kejayaannya di tahun 2014 sebagai agen terbiak di Markerting Operation Regional I. Pada tahun 2017 Lintas Riau Prima  meraih sebagai 100 agen terbaik tingkat nasional kemudian menjadi agen terbaik 1 dan terbaik 3 di region 1 pada tahun 2019. Dan kembali menjadi menjadi agen terbaik 3 (katagori B) di tahun 2020.

Untuk mengimbangi permintaan pasar yang semakin besar akan bahan bakar industri dari Pertamina, maka perusahaan melakukan ekspansi dengan membuka cabang, bermitra dengan berbagai pemilik kapal dan membuka perusahaan pelayaran di Batam, Kepulauan Riau. PT. Lintas Riau Prima juga membuka lini bisnis H2S Safety Services sebagai pengembangan kompetensi dan permintaan pasar di sektor Migas.

Memasuki tahun 2020 dengan tantangan pandemi covid-19 di Indonesia, membuat kami fokus pada penguatan faktor internal (terutama di bidang SDM), peremajaan armada darat dan laut, memperkuat kemitraan dengan perusahaan eksisting dan memaksimalkan perkembangan teknologi digital serta media sosial. Kini, kami terus memaksimalkan penggunaan dan pemanfaatan media digital untuk memperkenalkan Lintas Riau Prima sebagai Agen bahan bakar industri (non subsidi) Pertamina Patra Niaga ke ranah global.