Bank of America announced Tuesday that it is doing away with overdraft fees on purchases made with debit cards.