For now, the engines will be upgraded with brand new turbine blades. Meanwhile, ANA said it is working with Rolls-Royce to find a more permanent solution. Five engines have already been repaired with new turbines.

"We are working very closely with ANA to minimize the impact on their airline operation," Rolls-Royce(RYCEY) said in a statement.

ANA shares trading in Tokyo were up by 0.6% on Thursday, while Rolls-Royce shares in London dipped by 0.3%.

In 2013, Boeing's(BA) global fleet of Dreamliners was taken out of service after U.S. regulators said they were not safe to fly until a fire risk linked to the aircraft's batteries had been resolved.

The program has continued to suffer from teething problems and lackluster sales.