FedEx has started a new premium delivery option that is designed to help secure eligible shipments from fraud and theft.