Mastoidectomy is an ear surgery that takes out part of the mastoid bone. It may be performed to treat an ear infection, an infected mastoid bone, or if a cyst forms. Depending on a cyst's location, both mastoidectomy and tympanoplasty can be performed to treat the ear.