Protecting those important documents and records at the bank each year can be expensive. Good thing there’s a tax benefit for it. Deduct the cost of your safety deposit box fees on your tax return every year.