Fred and George had created a cage meant for keeping an animagus from transforming a few years back and found that it could also be used to keep Fawkes from using his flames to travel away from them. They arrived to where she had left Harry a while back, and she lifted the Fidelius charm from the location she had hidden him in. 