It is part of the ROM. It can be done with a blank drive.

http://www.macrumors.com/2011/07/20/internet-recovery-lets-n...

So the drive doesn't even have recovery on it.