Whenever it becomes warm enough for them to go out again. Not exactly sure when that would be but I would guess May at the latest. Probably April, maybe even late March.
Most birds go out in March, sometimes some smaller birds don't go out until May. It's the latest I've ever seen a zoo put birds out on display, seasonally speaking.