I know that the legendary birds can spawn on regular routes after first encountering them, allowing you to catch multiple of them in a single save of LGPE. But I don't know if you just need to encounter the original one or if you actually need to catch it, although if it's the latter, I would assume it would respawn at its original location.