Glasgow airport and Edinburgh airport both confirmed that they were experiencing problems.
"We have managed to reduce the forecast delays significantly and we are now working on bringing service levels back to normal as soon as possible," said air traffic control operator Nats in a statement on its website.
"We apologise sincerely for any inconvenience."