Of course, they have flight numbers, though the destination and the departure time was a good heuristic until it was not. I am much better at remembering the departure time than an arbitrary sequence of letters and numbers.
I don't think this is that uncommon, so I've only ever paid attention to airline and flight number. I would recommend everyone else do the same.