Alan suggestion's have changed my idea slightly and I now think the story works a bit better. As suggested I've included a female suitcase which is already on the train. The lost luggage sees her and from then on is determined to board the train. Alan also suggested that I looked at making the animation in black and white. I couldn't decide whether or not to do this, I was worried it would be harder to get the characters across, so I've decided to go somewhere inbetween.
As the storyboards show, everything in the animation will be in black and white, except the female suitcase, who will be coloured (Pinkish) I thinnk this would make her really stand out and considering she is the aim and objective, it will make things really clear. It reminded me a bit of Schlinders List, with everything desaturated apart from the one red-coat. I wanted to build on the love-story part, I've got a copy of 'Brief Encounter' (Thanks again Alan!) and I'll try and replicated some of the shots and try and put across the genre.
I'm about half-way through the storyboards, I need to quicken up really. I've also got half the animatic (with very rough-music, all needs to be changed)