Auto complete will function if Legacy characters are the same faction. You probably have to add the names to your friends list. BW needs to change it so Auto complete will also work on opposite faction legacy characters too, since we can not add opposite faction names to friends list.
Or just give us a Legacy cargo hold and bank that all our alts can access.
It would be nice to have it work without friending them first.