Cyprus government and Hermes Airports signed on Monday an agreement for the the construction of the second phase of the island’s international airports in Larnaca and Paphos and the settlement of disputes regarding the concession agreement of the two airports.