Addition can be used on all Shopify plan types.
You are not required to have an Advanced or Plus plan which supports 'Real Time Carrier Shipping' by default. We have worked with Shopify to remove this restriction.
The only requirement on a specific plan is that your store is not running in development mode.
You must have selected a chargeable plan for your store.