Foreign Minister Constantinos Kombos is traveling to Andorra on Wednesday for an official visit, which is taking place in the context of further strengthening Cyprus-Andorra relations.