China on Friday said that it fired missiles over Taiwan for the first time, escalating tensions in the region as US House Speaker Nancy Pelosi arrived in Japan, whose leaders lodged a protest with Beijing after five projectiles landed near Japanese islands.