Avvänjningen kommer trots försök att rädda rutten i en 9 miljoner pund akut affär, mestadels från Stormont.
Ekonomiminister Simon Hamilton hade tidigare sagt att räddningspaketet var avgörande för att locka USA-inward investeringar för Nordirland.
I ett uttalande från United Airlines sades det: "Vi har tyvärr fattat detta beslut på grund av ruttens dåliga ekonomiska resultat."
Europeiska kommissionens beslut att blockera finansieringspaketet för att skydda Nordirlands enda planerade transatlantiska tjänst strider mot logiken och är ett exempel på "abysmalt beslutsfattande i Bryssel".
Verkställande direktör Graham Keddie sade: "Man kan knappast få ett värre exempel på processdriven galenskap.
"Detta är en viktig länk för företagen och förlora det kommer att vara ett organ slag mot verkställande ministrar som använder det för att främja Nordirland att blivande investerare från USA.
"Det här är en dålig dag för chefen och en dålig dag för Nordirland."
"Den verkställande makten gjorde det rätta med sitt försök att rädda denna nyckelväg. Det fanns en risk för flygningen och vi klev in för att rädda den. Inför samma omständigheter igen skulle jag fatta samma beslut. Alla offentliga medel har återbetalats med ränta och vi behöll rutten under en längre period.
– Vårt beslut att stödja rutten lovordades av många, och om vi inte hade ansträngt oss för att rädda United-flyget skulle vi med rätta ha kritiserats.
"Vi var alltid medvetna om potentialen i en fråga om efterlevnad av reglerna för statligt stöd, men med tanke på den snäva tidsramen för att inrätta ett stödpaket kunde man inte söka godkännande från Europeiska kommissionen i förväg för att komma överens om ett avtal med United."
"Det här är en internationell förlägenhet.
"Detta är ett enormt slag mot vår internationella ställning och ministern måste tala om för oss vad han tänker göra för att reda ut det."
"Att bevilja ett bidrag på 9 miljoner pund till ett globalt företag, som gör miljarder varje år, mot råd från högre tjänstemän inom den offentliga förvaltningen och mot reglerna för statligt stöd, var ett farligt åtagande av resurser i en tid av redan ansträngda budgetar.
"Det spel som tagits av den verkställande makten har spektakulärt krascha landade och det finns nu mycket allvarliga frågor för ekonomiministern att svara på.
"Vi behöver veta vilket meddelande ministern hade med Europeiska kommissionen före och efter att han utfärdat en ministerråd, utan att bry sig om råden från högre tjänstemän.
"Dessutom måste Simon Hamilton beskriva hur mycket offentliga pengar som har spenderats med att annonsera rutten sedan den gavs ut."
Alliance MLA Stewart Dickson sade att beslutet av United Airlines att stoppa sin Belfast till Newark rutt är ett allvarligt slag mot Nordirland, i ekonomiska och sociala termer.
Han sade: " Att förlora vår enda flygväg från Nordirland till Förenta staterna kommer att få allvarliga konsekvenser för vårt näringsliv och för lokalbefolkningen som använder den för att besöka familjen eller för semestern. Kommer bara veckor efter United erbjöds £ 9 miljoner för att hålla rutten öppen efter att de hotade att dra det är en örfil i ansiktet på vår Executive.
"Vi får nu veta att finansieringen blockerades av EU-kommissionen och jag uppmanar den verkställande direktören att förklara vilka diskussioner som fördes med kommissionen före tillkännagivandet, som gjordes med stor fanfar. Är detta ännu ett fall där exekutiven söker goda nyhetsrubriker utan tillräckliga förberedelser? Har de ens brytt sig om att kontrollera om denna finansiering kan bryta mot EU:s regler? Det ser ut som om exekutiven och ekonomidepartementet har svikit oss igen.
"Jag har konsekvent utmanat ekonomiministern att avslöja de bevis som han använde för att besluta att tilldela dessa pengar till United Airlines i första hand. Varje gång har han inte kunnat ge ett tillfredsställande svar.
"Nu när även Europeiska unionen har slagit tillbaka är det uppenbart att han inte ens brydde sig om att kontrollera om han fick göra det, för att inte tala om en ekonomisk bedömning av det.
"Kanske kommer ministern i framtiden att överväga behovet av en lämplig process för att se till att pengar används till saker som de faktiskt kan användas till, och som faktiskt kommer att ha en fördel för samhället som helhet."
"Jag var emot att detta bidrag gavs till United i första hand.
"Det finns bättre användningsområden för £ 9m, särskilt när vi alltid får höra att pengar är för trångt att nämna för många avdelningar.
"Det fanns aldrig någon garanti. Om Europeiska kommissionen inte hade stoppat den (affären) fanns det ingen garanti för att United ändå skulle bevara rutten."
Politiker och företag har reagerat på att United Airlines avslutar sina flygningar från Belfast till Newarks flygplats.