Con el fin de mejorar la gama de la marina y capacidad de apoyo, el petrolero "Presidente Oribe" fue comprado en 1962, diez años más tarde, un segundo, el "Presidente Rivera", y en 1978 un tercero, "Juan Antonio Lavalleja".