According to apple:
"The AirPrint-enabled printer must be connected to the same home Wi-Fi network as the iOS device. This is the default configuration in most home Wi-Fi networks."
In my experience with different printer models AirPrint works about 30% of the time. It's a great concept but seems to be very poorly implemented.