United Airlines is plotting a 2025 international expansion that spans Senegal to Mongolia and Greenland to Palau, a bid to win over travelers who have already had their fill of the well-trodden streets of Paris, Rome and Tokyo.