When creating the movie Avatar, James Cameron turned to a USC linguistics professor named Paul Frommer to create the language of the Na’vi tribe of aliens inhabiting the planet Pandora.
 
There are several resources that cover the Na’vi language. The LanguageLog has a great overview of the Na’vi language. There is also a Learn Na’vi Language wiki.

Frommer talks [...]