Фроммер еще больше расширил словарный запас в мае 2009 года, когда он работал над видеоигрой Avatar, для которой требовались слова Na`vi, которые не использовались в сценарии фильма и, таким образом, еще не были изобретены. Фроммер также перевел на Na`vi четыре набора текстов песен, написанных Кэмероном на английском языке, и помог вокалистам с их произношением во время записи партитуры Джеймса Хорнера «Аватар».
Первые слова Na`vi были сделаны профессором Полом Фроммером в 2005 году для фильма.