Baidu Inc. has received approval from two Chinese cities to charge passengers for its ride-hailing service operated without a driver or safety person in the vehicle, the search-engine giant said Monday.