En la gestión 1979, se crea a la Empresa Naviera Boliviana (ENABOL), mediante el Decreto Supremo N° 16174 del 9 de febrero de 1979, como entidad Autárquica de derecho público y personalidad jurídica propia, con el objeto de la explotación comercial del transporte marítimo, que actúa como instrumento de desarrollo económico del Estado, constituyéndose como reserva naval acorde a las necesidades de la defensa. A finales del año 1978, el Comandante de la Fuerza Naval Boliviana recibe la visita de 02 empresarios alemanes Wolf Gang Stahlke y Wolf Gang Apt, ambos de la prestigiosa empresa naviera «Hapag Lloyd», con la finalidad de conformar una nueva sociedad mixta, que efectúe actividades de transporte marítimo similar TRANSMARÍTIMA S.A.; en este entendido, a consecuencia de la visita de los empresarios alemanes y las gestiones realizadas a las instancias pertinentes, el 2 de marzo de 1979, ENABOL suscribe un convenio de constitución de empresa de economía mixta con Hapag Lloyd AG., con la razón social “LINABOL S.A.M.”, la misma que fue reconocida a través del Decreto Supremo N° 16300 del 27 de marzo de 1979; bajo este precepto normativo LINABOL S.A.M., inició sus actividades en el transporte marítimo, con un buque denominó «MN BOLIVIA», la misma que opero hasta mediados del año 1986, generando utilidades para la empresa y el Estado Boliviano. Posteriormente, los socios de la empresa, ante la imperiosa necesidad de contar con una embarcación propia, deciden comprar una embarcación con mayor capacidad, es de esta manera que la Empresa tiene su propio buque mercante denominándola “Bolivia II”, mismo que opero hasta mediados del año 1993.