For several years my wife, Paula, and I have used the same airline-affiliated Visa cards without incident, traveling to Malaysia, Chile, Slovakia, etc. Recently, the airline began transitioning to a MasterCard issued by a different bank than the Visa issuer.