Cyprus President Nikos Christodoulides travels to Lisbon on Tuesday morning where he will have a meeting with Portuguese Prime Minister Luís Montenegro at noon (Cyprus time) at the Prime Minister's Office.