There's no direct way to fly Memphis to Newcastle, but that's precisely what makes routing strategy the whole game here: business class from Memphis to Newcastle always involves at least one connection, typically through a major Delta, American, or United gateway before crossing the Atlantic, and the smart money routes through Atlanta or Minneapolis on Delta, Chicago or Dulles on United, or Charlotte and Philadelphia on American to link into transatlantic metal. The truth is none of these three carriers fly nonstop into Newcastle at all, so the real decision is which US hub delivers the best widebody business product for the long leg, since Newcastle itself is served only by narrowbody or regional connections from London or Amsterdam once you're in Europe.
I've flown this puzzle enough times to have opinions. Delta's Atlanta-to-Amsterdam run in a Delta One suite, complete with the reverse-herringbone A330-900 configuration, is my preferred long-haul segment, followed by a KLM or partner hop into Newcastle. United's Washington Dulles to London Heathrow on the 767 or 787 Polaris seats is another strong contender, especially in the shoulder season when award space opens up generously. American's routing through Philadelphia into Heathrow on their Flagship Business 777 seats works well too, though I'd steer clear of connecting through Charlotte in winter — de-icing delays there have cost me more missed connections than any other US hub. Whichever carrier you choose, build in at least a two-hour buffer at your European gateway, since UK immigration queues at Heathrow and even Amsterdam's Schiphol during peak summer months can eat into tight connection windows fast.
January through March and October into November remain the sweet spot for this itinerary, both for softer fares and more available premium award inventory, since transatlantic demand dips outside summer and the winter holidays. One trick seasoned flyers use: search availability into Manchester as a backup, since it often has better connectivity to Newcastle by rail than Heathrow does by air, saving you a frustrating regional connection. Given how fluid pricing and space are across three different alliances feeding into this route, setting up fare alerts is really the only way to catch the moments when premium seats and reasonable fares align.