Flight numbers may "always have been with us", but what we are talking about is airline radio call signs. in this respect, the widespread use of Flight numbers started to become prevalent in the 60s & 70s - consequent upon the introduction of stored flight plans.