Some European birds will have to fly further as global warming shifts their breeding grounds northwards in the biggest challenge to the tiny migrants since the Ice Age, scientists said on Wednesday.