The Port of Seattle says a new international arrivals facility costing nearly $800 million will solve the problem by nearly doubling the number of international-capable gates and creating a 450,000-square-foot facility for Customs and Border Protection, compared to the 80,000 current square feet.