See if 1FBUSA has another card not charging an annual fee that you could convert your current card to, preserving its credit history. We did this with Citibank, converting their AAdvantage card to the DoubleCash card.
If not, then I’d close the fee charging card, because the slight hit you might get from reducing your average age isn’t worth paying the fee & not getting any rewards, but I’d open the replacement card before closing a card to not reduce the usage percentage. Capital One & BankAmerica have cards that have no foreign transaction fee, no annual fee, & rewards of cash back or travel points.