The nuts and bolts of AirPrint are CUPS (linux printer server) plus Avahi (mDNS infrastructure, known in Apple land as Rendevous). My recollection is that to get my USB printer to AirPrint, I only needed to install the CUPS and Avahi packages, and then things magically worked. YMMV.
