Interesting choice for some practice. Some nice detail you can put into it.

One way to do this, would be to use polygon booleans. You'll want the difference option. You will need to clean up the edges though, as the vertices won't be matched up to your existing edges.

See a demonstration here: Working with polygon booleans: Maya 2011 Essential Training from lynda.com - YouTube