Rarely had the train made the journey without any delays

Rarely is a negative adverbial, which means that the (first auxiliary) verb and subject swap places. So in this case the train and had.