The driver was caught on surveillance video picking up the two French bulldogs from their home on the northeast side. His motive is still unclear.
The dogs were later found wandering the streets of a southeast side neighborhood. They were not harmed, and were eventually returned to their home.
On Wednesday, FedEx issued an apology to the owners, and said the driver has been fired. The company also said it is cooperating fully with the criminal investigation.