Bank of America has unveiled a new logo, in what the Charlotte, NC, company said is the first update to the flagged-themed image since it was introduced in 1998.