Permalinks do work for internal links. For example here is a howto for setting up category redirection:
I was also able to setup redirection locally for /tag/iphone → /tag/apple.
Note that the target URL has some constraints, it can only redirect to a particular topic/post/category/tag/external URL. Your target URL seems to be a mixture of category and tag URL which isn’t supported yet.