iPod to iphone transferring
Simply browse for the app on your iPhone and download it from there under the account that you paid for the app originally.

Follow this apple documentation on how to download a previously paid app.