United Airlines is adding new overseas destinations in what the carrier calls its largest international expansion.