FedEx Corp. and Microsoft Corp. are teaming up to provide commercial shipping customers with early warnings of delays from weather, traffic and other mishaps, giving the courier and the software maker another weapon as each competes with Amazon .com Inc.