The newly generated coins aren't created out of the thin air. Miners work for them.
I am aware miners work for them, the out of thin air reference refers to the fact that the coins are not outputs from any previous transaction. So if you are tracing the flow of a particular input, you can only go as far back as the coinbase transaction.
- Jay -