graduation

Hello,I am expecting to graduate this Spring with a BFA in Theatre Production and Design, I am curious when people might recommend applying for jobs? I would love to have a start date at a company before I graduate however I can imagine that applying now to start in May would be a bit strange...