The Army is planning to revamp its dining halls in an attempt to "modernize" the facilities to provide more dining options for service members, according to a request for proposal released Tuesday.