銀河鉄道株式会社
アンドロメダ銀河内管轄。管理局は999号の終着駅である惑星『大アンドロメダ』(TV版は惑星プロメシューム)に置かれていて(「時間城の海賊」より)、機械帝国の強い影響下にある。『大アンドロメダ』が消滅した後の移転先は不明。なお、TV版のアンドロメダ管理局は宇宙ステーションのような存在として描かれた。
特急列車507号が運転されている。
『銀河鉄道物語』第13話「運命列車」に登場する。使用車両は777号で、行き先不明の特別列車。『銀河鉄道999』に登場する外銀河線と同一の路線と推測される。777号のデザインは『999』の時とは異なるものの、配色や輪郭など類似点は多くあり、設定に「新型車両」とある点から、『999』で登場した時から『銀河鉄道物語』までの間にリニューアルをしたと解釈できる。
特急列車637号が運転されている。