China and Taiwan signed historic agreements on Friday to establish direct regular flights between the two sides and allow mainland tourists to visit the island, state media reported.