Brooklyn native Mike Callanan spent half a decade in the Air Force, working with nearly a dozen dogs during that time.