A method for pairing a device with a vehicle of a plurality of shared vehicles. The method includes receiving an advertisement message from the device and, in response to receiving the advertisement message, initiating an attempt to pair with the device. The method further includes determining if the device has previously paired with at least one vehicle of the plurality of shared vehicles. In response to the device having previously paired with the at least one vehicle of the plurality of shared vehicles, the method includes accessing a shared vehicle database and identifying security information corresponding to (i) a device address of the device and (ii) a vehicle ID of the vehicle. The method also includes instructing the vehicle and the device to use the identified security information to pair the device with the vehicle.