Star Alliance partner United Airlines has announced plans to introduce three new routes from the United States East Coast. The airline will resume services from Newark to St. Croix after more than three decades, while adding non-stop flights from the nation’s capital to Cabo, and a new domestic link to Orange County.