Originalmente, Naviera Transoceánica S.A. nace como Petrolera Transoceánica S.A., empresa que fue constituida el 28 de Agosto de 1956. Un año después, la compañía adquiere su primera nave tanquera, el B/T ‘Transoceánica’, a la que siguieron los B/T ‘Huascarán’ y el ‘9 de Octubre’.

Al ser privatizada en diciembre de 1993, la empresa contaba con los B/T ‘Trompeteros’, ‘Capahuari’, ‘Pavayacu’ e ‘Isabel Barreto’, todas naves de 25,000 toneladas de peso muerto, construidos en los Astilleros del SIMA, Perú; además del pequeño gasero ‘Maquía’ y el remolcador ‘Ciudad de Pucallpa’.

Gracias al impulso que le proporcionaron los nuevos propietarios,  la empresa ha expandido sus actividades, incorporando nuevas y modernas unidades a la flota, las que operan en diversos tráficos de cabotaje nacional e internacional para un amplio número de clientes.