Singapore Airlines has announced that it will change the engines on three of its 11 Airbus A380 planes.
The Rolls-Royce engines will be changed for new versions of the same model.
Last week the engine on a Qantas A380 exploded in mid-air, forcing an emergency landing in Singapore.
The airline said the move was "precautionary, as advised by Rolls-Royce," but said that oil stains found in its engines were "different to what Qantas had found".
Planes currently in Sydney, Melbourne and London are affected.
Singapore Airlines said the engines on the A380s would remain the Rolls-Royce Trent 900, with a minor variation - the same type involved in the Qantas incident.
"We apologise to our customers for flight disruptions that may result and we seek their understanding," a statement from the airline said.
It is not clear how long the planes will be grounded.
Australian carrier Qantas earlier found "slight anomalies" on three Airbus A380 engines as it checked its fleet of six A380s.
Chief executive Alan Joyce said on Monday that there "was oil where oil shouldn't be on the engines" of two of the super-jumbos.
He said this was unusual given that they were only two years old.
In an unrelated incident last Friday, a Qantas Boeing 747 - also equipped with Rolls-Royce engines - was forced to return to Singapore with an engine problem after taking off.
Mr Joyce said it was "not a safety issue" and that there were no plans to ground the airline's fleet of 747s.