Thank you for posting to our forums!
You should be able to add a new PrestaShop store to your Starter plan account using the steps listed here: How to: Integrate PrestaShop with ShippingEasy
If you are unable to download the module from PrestaShop's website, please email us at email@example.com so we can assist further with that portion.
For any other questions related to this, please post in the comments below. Thank you!