How to retrieve action overrides?

Metadata API states: "You can only access ActionOverride by accessing its encompassing CustomObject."

This is in the docs for the API.

Check out the code example there and you'll see it looks a lot like yours, only wrapped in CustomObject, not Package.