The Coca-Cola Co has partnered a third-party supplier in north Cyprus in an attempt to bypass political woes in the region.