You need to be rank 6 to start the aux weapons missions. You can reach rank 6 sometime between blue mountain and Egypt. Blue mountain is the 3rd zone you visit on Solomons island.One question though: How long does it usually take to get into using melee weapons and eventually auxiliary weapons? I know aux. weapons are pretty far into the game, but a usual time frame would be nice.