Fish was used by the German army in WWII to encipher high-command communications.
Modern block ciphers can be seen as a variant of this idea, in the sense that they try hide the message under a very large alphabet that depends on the key.
In the block cipher case the permutation is generated by the secret key and the key space might not cover all the possible permutations.