Sen. John McCain has had a decades-long history of involvement in Latin America — including a romance 50 years ago with a Brazilian girlfriend, the presidential candidate's foreign policy advisor sai…