We consider multi-class deterministic service flow lines with random arrivals. A Markovian property for the customer delays is provided. The property generalizes previous results and subsumes them. It may lead to methods for determining the equilibrium probabilities in such systems.