if it's for the same phone/pin, no just click the download button and send the link to your phone. If you have a new phone, i believe (but am not 100% sure, as i haven't had to do this yet) that there is an option to change the PIN associated with the account, so you can redownload the apps without having to pay. I am not sure where to find that option though, sorry.
In the CB store login to you account page and there is a link on the top to submit a new PIN. All your license keys will be updated so you can download all the apps again for a new device.
Posted from my CrackBerry at wapforums.crackberry.com
Well this is what you have to do if you did a full restore on your phone then you just log in to where you got your apps and it should show there then redown load. If you got a new device then log in to where you purchase your apps then select your account and change your pin to your new one hope this helps.