Chinese authorities have launched an investigation into FedEx Corp over parcels delivered to the wrong addresses, China's official Xinhua news agency reported on Friday.