Alaska Airlines is partnering with Air Tahiti Nui, allowing frequent flyers to earn points on either airline. The South Pacific airline will begin nonstop service Oct. 4 between Alaska’s Seattle headquarters and Papeete, the capital of French Polynesia.