Anaerobic meanings without the presence of oxygen. So when you hear the term anaerobic digestion or decomposition that means that something is being broken down without requiring oxygen.
In relation to composting and biodegradability it's important to know if a product can break down with out requiring oxygenation because then it does not necessarily need to be industrially composted to fully break down.