While the first part is true, Fanny meaning vagina, I'm not sure if the fannypack link is accurate.

I mean, your explanation would make sense, but in Australia we used to call them "bum bags", suggesting an American link as if we translated fanny back into bum without thinking too hard about it.