Kyushu Shinkansen
The "Hayato no Kaze" service was introduced on 13 March 2004, coinciding with the opening of the Kyushu Shinkansen.