I think it's logical to conclude that birds would first attempt to seek out climates with a temperature they're more well adapted to. It depends on the type of bird and how well suited they are for long flights, but I would imagine birds would quickly or slowly fly/migrate to new areas.