It is often overlooked that cats have a long standing history, dating back thousands of years, as military animals.