Mellan Fukuoka och Kagoshima öppnade höghastighetsjärnvägen 2003 , och redan året därpå hade antalet resor mellan de två orterna ökat med 125 % .