Cyprus and China will sign tomorrow a bilateral agreement providing for the further liberalization of flights and strengthen air connectivity between the two countries.