Enfin, la P&amp;O doit faire face à une nouvelle concurrence. En 1864, elle perd son monopole de transport de courrier en Orient quand la compagnie française des Messageries impériales emprunte sa route. En 1867 arrive l'expiration des contrats. Malgré une mauvaise publicité, Anderson sauve la compagnie en obtenant une prolongation de 12 ans de ses contrats en Inde, Chine et Japon. Dans le même temps, elle doit encore supporter l'Empire britannique en convoyant troupes, charbon et eau dans la guerre d'Abyssinie.