久大本線、豊肥本線、肥薩線は九州横断路線。

もしかしたら記憶にないぐらい小さい頃に乗ったかもしれない

そうなんだ。
僕は広島県の鉄道、山陽新幹線と山陽本線に乗ったことあるんだ。