Chinese tech giant Baidu's smart driving unit Apollo said on Thursday that it would team up with local auto rental firm Car Inc to launch a "first-of-its-kind" autonomous driving rental service.