American and Alaska Airlines partner Air Tahiti Nui connects Tahiti to the world. The airline offers flights between Tahiti and Paris, Los Angeles, Seattle, Auckland, and Tokyo, with a fleet of ...