Yes, Banks charge people for any administrative work that they do for them. The withdrawal of money in the Bank is more expensive than the withdrawal at the ATM, because human interaction is more expensive than electronic interaction. You also pay a premium for the stationary that are used, because they over charge you for the paper/ink/stamp etc.

So, if you had full control over your bitcoins, you could simply sign the Bitcoin address with a message to show that you own the bitcoins in that address and the Blockchain will give them all the data that they want.