I've always thought of it as a reference to the fact that everyone gains wings when they arrive in Luceti. So not only are you new to Luceti, but you have new feathers in the form of wings.

[... Yep.]

But everyone's been calling new residents that long before I got here, so I don't if that's the true meaning.