Coca-Cola FEMSA has signed a deal with Electronic Data Systems to grow IT services and support company expansion plans.