Not 100% sure about this so someone will have to clarify, but when i was restoring all the apps that i had lost, as long as you are signed in to your account and you choose to download an app you've already bought, it tells you that you've already purchased it and therefore you won't need to pay again.
Google about or wait for someone to clarify what i said before trying though.