Yes. It's a random encounter and having high luck helps (it increases your chance of having a random encounter).
The unfortunate thing is that this can sometimes lead to it landing on the inaccessible rooftops of buildings. The last time I had the random encounter, it was outside the Northwest Seneca Trainyard and it landed on top the tunnel entrance. Fortunately with a little finagling on my part, I was able to recover it.