I januar til april 2006 arbeidet Cameron på manuset og utviklet en kultur for na'viene i filmen. Na'vienes språk ble skapt av Paul Frommer, en språkforsker hos University of Southern California. Språket består av cirka tusen ord, mens Cameron la til rundt 30 selv. Språkets fonemer består blant annet av ejektive konsonanter (som for eksempel «kʼ» i «skʼawng», det na'viske ordet for «idiot»). Cameron har sagt at språket delvis ble basert på maorisk, språket til den innfødte befolkningen på New Zealand. Utseendet til na'viene var basert på en drøm Camerons mor hadde om en høy, blå kvinne. Cameron jobbet med en rekke designere for å forme utseendet til na'viene med malerier og fysiske skulpturer da dataanimasjon ikke alltid var tilstrekkelig.