United Airlines has applied to the US Department of Transportation for the authority to begin a new service between New York/Newark Liberty International Airport and Cape Town International Airport. United plans to operate nonstop three-times-weekly flights to Cape Town starting in December 2019.