Ahhh geeee....I have a good memory, but it's short!
If I had to bet the farm on how many years ago, I'd say 2.
I'm pretty sure at the time that it was considered ok to use "with" this way (example): "flyer with color" to clue "red bird" (no other "position indicator" required...)
_________________________
I'm just an imagination of your figment!