Air Tahiti Nui
Air Tahiti Nui is a tiny, five destination french airline based in Tahiti. Destinations include Tokyo, Auckland, Los Angeles, Papeete, and Paris. Onboard, amenities include free in flight entertainment such as movies and TV shows on the seat back TV in front of you, audio entertainment, complimentary beverages, food and drink for purchase, and the ability to upgrade to more legroom.
It has a frequent flier program called Club Tiare, but can also pair with its partner American Airlines to learn AAdvantage miles.Each passenger in economy is allowed one checked bag. Pay attention to requirements of size and weight.