And Disney's Pocahontas, which has an identical plot structure to Avatar, so much that it's hard to not believe that Cameron wasn't inspired by it. In fact, Avatar is basically the Disney movie IN THE FUTURE, WITH ALIENS!
And TDS itself is The SheikWITH A SECRET IDENTITY TWIST!