FedEx Begins Construction on Distribution Facility in Florida Posted by Emily Mavrakis In News 0 comment Construction has begun on a 42,000-square-foot FedEx distribution center near the airport in Gainesville, Fla.