With any of the Shopify plans, you can use Shopify FedEx App to generate FedEx shipping labels & fulfill the order with FedEx tracking number.
However, for displaying Live FedEx Carrier Calculated Shipping Rates at cart/checkout, you required to add an additional $20/month along with your current Shopify plan. Please contact Shopify support to enable that in your store. This is required only if you are not using Shopify Advanced or Shopify Plus plans.
Also, if you go for the annual payment option for your current Shopify plan, you can get the carrier-calculated rates to feature for free.