Air Tahiti and Air Tahiti Nui Airlines are strengthening their partnership with the signing of a codeshare agreement.