A fixture is essentially a device or setup that will hold a part in a known location by pins or bump stops or whatever, and by knowing the location of your pins vs. the part, you can dial in the location of the screw holes. The only fixture I have seen for a military, located the scale by having pins that go through the screw holes into a plate.
As far as taps breaking in Ti goes, with my limited experience working in Ti, I have found that a spiral flute tap seems to work better as it pulls the chips up, instead of pushing them down through the part. But like I said, I have limited experience in Ti. Probably only drilled and tapped around 100 holes in varying diameters.