During John's song while walking through the train station he mentions "I don't like songs about trains". The song that played during the opening titles in Patriot season 1 was "Train Song" by Vashti Bunyan
When Leslie Claret (Kurtwood Smith) arrives at the Paris, airport the policeman assigned to meet him has a sign that says "Ms Leslie Claret". The French detectives had already determined that Leslie was a man in the prior episode, but they obviously neglected to tell the police officer this fact.