Cinemark USA announced it is changing its bag and package policy in an effort to enhance the safety and security at its theaters.