Severe winter weather in northern Europe prompted the cancellation of hundreds of flights Wednesday at Frankfurt airport, Germany's busiest, while heavy snow in Scandinavia shut down air travel in Oslo for several hours.