I've been given a few brand new fittings to make up a length of hose.
I have some PCL AC61 type A fittings and what I believe is the corresponding male part that fits on the air tools, I can't get the male and female parts to connect together
Looks like it, except you should have hose-tail fittings to actually push into the hose. Sometimes you can get away with using a male fitting, but it should be a proper barb with a clamp.