The company said it would operate at only about 55% of capacity during November.
Travel warnings in Britain, France and Spain had meant it had to put plans to increase flights on hold, KLM said.
"The quarantine rules in the United Kingdom have had a particularly marked impact on KLM's network," it said.
(Reporting by Toby Sterling. Editing by Jane Merriman)