The Coca-Cola Company has signed a five-year beverage contract with the Mexican-inspired food service Baja Fresh.