No air coming from vents in my car

Hey, I have a 2007 infiniti m35s and recently the air stopped working in the car I looked at all the fuses and relays I can tink of unless I am missing one I dont see any blown fuses and it seems like the relays are all working properly I think. But when it first started acting up we would have the air on and it would completely shut off with no air circulation at all. But after a few minutes or if I turned the car off and back on again it would start working again. However, now it has completely gone air no air will come through the vents for any of the modes and when I go to turn the air on I can hear the pitch change when it starts up but no air will come out still. Could there be some fuses/relays that I might be missing I know I checked the fuse panel that is on the drivers side floorboard I checked all those fuses and the relays thats on the back but I couldnt find any other relays or fuses. Or is there something else that I might be forgetting to try to look at and if so how do I go about checking it. I need to get this fixed sooner rather than later and I want to try to do the cheaper fixess than spending lot of money on parts and it still not fix the problem. And I need the vehicle to get my fiance to college and back everyday so I dont really have the spare time to put it in the shop. Any help would be appreciated thank you.