"Almost" is definitely the correct answer.
"Had already" could also be used here, although without something extra at the end of the sentence it sounds sort of unfinished. For example, I think it would sound better to say "The bus was so late reaching the station that I had already missed my train when I arrived."