Banks don't create money out of thin air. When they lend money, they either use money held in deposit accounts, issue bonds, borrow from other banks, etc.. The idea that banks create money is a misunderstanding of what the money multiplier is.
See here:
http://en.wikipedia.org/wiki/Money_creation