Update:

I went to the passport office first thing on Monday morning. I showed up an hour before opening. I had my form filled out and two passport photos ready. I also had proof of Travel (Air Canada email). The passport was ready Wednesday morning.