United Airlines will begin service between Naha and San Francisco International airports as part of what the airline described as “the largest international network expansion in company history.”