It is possible! Your printer will need to be connected to the router (IF it has a USB port)
Lots of routers don't but Apple's airport extreme does.
If your router doesn't have a USB port, you'll need to connect the printer to a PC on the network (Mac / Windows both work) and set up sharing.