Tesla will partner with Baidu for mapping and navigation functions to deploy what it calls Full-Self Driving, according to people familiar with the matter.