FedEx spends $5.5M to lobby in 2007 - CNN Money FedEx Corp. spent roughly $5.5 million in 2007 to lobby the federal government, according to a disclosure form posted online Thursday by the Senate's public records office.