1935 wurde das Schiff in Genua erstmals überholt. Die Erste Klasse erhielt einen Outdoor-Swimmingpool und die Vermessung erhöhte sich auf 13.098 BRT. Ab Oktober 1935 wurde Alexandria als Zwischenstopp in die Route eingebunden, da die "Ausonia", die den Hafen bis dahin angelaufen hatte, kurz zuvor durch einen Brand an Bord zerstört worden war. Zwischen Januar und April 1936 ersetzte die "Victoria" die "Conte Rosso" (18.017 BRT) des Lloyd Sabaudo auf deren Route nach Singapur, Hongkong und Shanghai, während die "Conte Rosso" vorübergehend als Truppentransporter im Italienisch-Äthiopischen Krieg verwendet wurde. Ab Juni 1936 wurden Shanghai und Massaua in ihre Route integriert.