Legal meaning of "should" vs "shall"

I’ll explain more about the document. It’s not a regulation as such. The rules of the air in Australia are set out in a number of regulations. These regulations often have get out clauses such as “unless authorized by the Authority…”. One of the means for the Authority to authorize various things and to expand on the regs is the AIP which is a manual for pilots that provides a mixture of mandatory practices based on the rules, recommended practices, and general information of use to pilots. It is this AIP that has the fuzzy language such as “should”. Although it is tied in to the rules it is probably not the type of legal document you guys are thinking of.

Thanks for the responses!