Das Star-Alliance-Mitglied blickt auf 35 Jahre Flüge zwischen Frankfurt und dem Großraum New York zurück. Seit dem Erstflug im Juni 1991 hat es nach eigenen Angaben mehr als 5,78 Millionen Passagiere auf der Strecke befördert. Die Verbindung wurde von United Airlines ursprünglich mit einer McDonnell Douglas DC-10 aufgenommen. Allein im ersten Betriebsmonat nutzten mehr als 6000 Reisende das Angebot. In den vergangenen dreieinhalb Jahrzehnten führte United rund 27.800 Flüge zwischen Frankfurt und Newark durch und transportierte dabei zusätzlich etwa 260.000 Tonnen Fracht.
Auch während der Corona-Pandemie gehörte die Verbindung zu den wenigen Langstrecken ab Deutschland, die mit großer Regelmäßigkeit aufrechterhalten wurden. Heute setzt United auf der Strecke täglich eine Boeing 777-300 ER ein.