Gardermoen airport authorities have recommended travellers to contact their specific airlines for the latest information on flights.
The situation had improved by early afternoon.
"It's looking quite good now," airport spokesman Jo Kobro told newspaper Aftenposten. "We're still limited to 20 incoming flights per hour but we have no restrictions on departures."
See also: Latest flight information.