How do you define "fluency"?

If someone says they're fluent in a language, but they say it's not their native language, what would you expect them to know? How well would you expect them to speak the second language?