For Newark to Graz business class, your routing usually funnels through Vienna, Frankfurt, Munich, Istanbul, Warsaw, or Lisbon depending on which airline you fly. United's Polaris product routes via Newark's own hub network into Vienna or Frankfurt and delivers a proper lie-flat pod in 1-2-1 configuration with Polaris lounge access on the front end and Saks Fifth Avenue bedding once you're in the air. Lufthansa's newer Allegris suites on the A350 are the standout in this lineup if you can book one, with real privacy doors and a noticeably quieter cabin, though not every Lufthansa aircraft on this routing has been retrofitted yet, so it's worth confirming equipment before booking. SAS brings Nordic minimalism and genuinely good, sustainably sourced dining, while Turkish Airlines routes through Istanbul with DO&CO catering and one of the more entertaining lounges in the alliance world if you have a long layover. TAP Air Portugal via Lisbon and LOT Polish via Warsaw are the sleeper picks here — both are 1-2-1 lie-flat and often show up with the softest pricing of the group, especially in shoulder months. Austrian Airlines flies you right into Vienna with a 2-2-2 angled lie-flat seat, which isn't quite the recliner-to-bed experience of the others but comes with strong DO&CO food and a very short final hop to Graz.