I contacted a major rental car company and was told they had no cars for my travel dates, yet I can rent one of their vehicles from you. Why?

The very company (Thrifty, Enterprise, Payless, Dollar, National, Hertz, Avis, Advantage etc.) you contacted was kind enough to set aside a large number of cars for us. They honor their commitment to us in exchange for our handling online rental details for them.