Technically, you can do this with any device, though it is NOT best practice to do so.
Most home users can get away with it due to the fact that they only need a small amount of IP Addresses in the first place. If you only have a laptop, an iPad, and a smart phone connected on your wireless network with a DHCP range of x.x.x.2-254 and your DHCP server doesn't crash or hold on to expired leases..... You can get away with adding a couple devices within the range with minimal issues, if any at all.
I put that 'advice' out there for those that are not technically savvy as far as subnetting goes. It's a rather large burden for those that do not know to find where to change there DHCP pool in their device(s) just for a damned printer. lol Plus, ISP issues that lead to reseting the router to factory defaults... People forget to set stuff up again and then the network is trashed. *shrugs*
Most of the printer issues that I saw were caused by the firewall blocking Bi-Directional communication between two networks and/or SNMP.
http://www.apple.com/support/iphone/assistant/airprint/#section_1
http://support.apple.com/kb/HT4356
Apple says it's your printers fault.
https://discussions.apple.com/thread/4527300?start=0&tstart=0 <-- This seems like it may be the answer.
https://www.google.com/#q=airprint+dir-657