Creada el 22 de enero del 2020, publicada en Gaceta Oficial Nº 41.805, inició sus operaciones el 07 de febrero de 2020. Es una empresa naviera al servicio de la Administración Pública Nacional, tutelada por la Corporación Venezolana de Guayana (CVG); se encuentra ubicada en Ciudad Guayana, Estado Bolívar.
CVG Navieras del Orinoco (CVG Naviorca) es una empresa que dirige y presta servicios navieros integrales, donde se garantice la efectividad y seguridad de los mismos, tanto en el Río Orinoco y sus afluentes, como en la navegación marítima, basado en las leyes que rigen la materia, defendiendo la soberanía productiva y tecnológica, como potencia de evolución social y económica, acorde con los estándares internacionales de normas de calidad, ambiente, excelencia y satisfacción de sus clientes.