Federal Express signed an agreement with AvantGo to provide FedEx package-status tracking information to users of hand-held devices such as Palm organizers and Microsoft Windows CE-based Handheld PCs. Later, FedEx shipping rates and drop-off location information will be added.