You can also track a package without a FedEx tracking number. Although your packages have tracking numbers, FedEx allows you to rename them in a way that you find most useful and you can use the order number, account number or other references you assign to your shipments to track the stat