Unfortunately it seems like every card I have has a foreign transaction fee. I'm traveling now and everytime I use my Chase/Visa "Freedom" card I get the fee. And every time I use my Amex I get it too.
I have a premium travel-oriented Chase card that doesn't have a fee. My free cards do as does my corporate card.
Open a Chase Sapphire card if you're planning to travel.