I can speak for the Navy, Marines and Army. All, have seen limited success w/ their buddy programs, and I think it is safe to assume that the AF would have one as well. But, as was stated b4, it is contingent on you being in the same area of specialty, both passing and being accepted to that area, passing the classes to go to the field in that area, and the chances of you being in the same division are limited once you get to your duty station.
Air Force huh? That's cute. Ever think of joining the military though? Go Navy!