I'm not able to answer that right away. I don't have first-hand knowledge of the period before 1996. They did always charge what they called the network access fee. Whether they charged a convenience fee, I can't answer. I can find that out for you, or maybe somebody from one of the banks could answer that.
On April 19th, 2007. See this statement in context.