Cyprus on Tuesday said it was in talks with parties in the Middle East and the European Union over its suggestion to establish a humanitarian aid corridor from the island to Gaza.