Lewis was charged on Saturday evening, a week after the young girl went missing from a camp on the outskirts of Alice Springs.