The Department of Public Safety has been fully accredited by the Commission on Accreditation of Law Enforcement Agencies (CALEA)
since 1996. MNAA was the first airport in North America to have its Department of Public Safety become CALEA certified, and is now one of only eight airports that are accredited.
An accreditation specialist oversees department compliance and record maintenance. The department is a member of the Law Enforcement Accreditation Coalition of Tennessee (LEACT).
The department adheres to all hiring, training and performance standards established by the Tennessee Police Standards and Training Commission (POST). All new officers receive training at both the Tennessee State Fire and Police Academies, and a sixteen-week Field Training Officer (FTO) program.