Norway and Finland face record outbreaks of bird flu this year which have killed thousands of seagulls and other species, put livestock at risk and restricted travel in some areas, officials said.