Two Pacific airlines have teamed up and four nations have inked a new trade deal. The region has been the scene of some geopolitical tensions as China and the United States compete for influence.