United Airlines will cut nearly three dozen round-trip flights from its daily schedule in and out of Newark Liberty International Airport starting this weekend, its top executive announced on Friday.