A mastoidectomy is surgery to remove cells in the hollow, air-filled spaces in the skull behind the ear. These cells are called mastoid air cells.