The estimates are presented at the same time that the budget address takes place. The information in connection with the announcements in the budget address does form part of the estimates, and it's tabled at the same time.
Evidence of meeting #43 for Government Operations and Estimates in the 41st Parliament, 1st session. (The original version is on Parliament’s site, as are the minutes.) The winning word was alberta.
A recording is available from Parliament.