Thessaloniki rewards patience more than any other Greek gateway, and the routing you choose from Newark shapes the entire journey as much as the seat itself. There is no nonstop option, so business class from Newark to Thessaloniki always involves one connection, typically through Istanbul on Turkish Airlines, or via Frankfurt or Munich on Lufthansa with a second leg operated by Star Alliance partner Aegean Airlines. The flight time works out to roughly 10.5 hours of total air travel, though total journey time depends heavily on layover length. Turkish Airlines is my preferred routing for this city pair: their widebody business class cabins, whether the 2-3-2 angled-flat configuration on the 777-300ER or the newer 1-2-1 layout aboard the A350, pair well with Istanbul's connection times, and IST's business lounge remains one of the most genuinely useful stopover spaces in the network, with a full cooking station and quiet rooms worth seeking out if your layover exceeds two hours.
Lufthansa's appeal lies in flexibility rather than romance. Routing through Frankfurt or Munich lets you tap into their expanding Allegris business class, now appearing on select long-haul aircraft, though you'll want to confirm aircraft type before booking since older 747-8 and A340 configurations still fly some Newark rotations. The onward hop into Thessaloniki, whether on Lufthansa metal or codeshared to Aegean, drops you into a short-haul business product: comfortable, efficient, with a blocked middle seat and Star Alliance Gold lounge access in Athens if you're routed that way, but not a lie-flat experience, so mentally file that leg as a premium regional hop rather than a continuation of transatlantic luxury.
My insider tip: build in a two-to-three hour buffer at whichever hub you choose during the spring shoulder season, since April and May bring irregular Aegean schedule padding around Orthodox Easter that even seasoned agents sometimes miss. September and October offer the calmest connections and the best fares as summer crowds thin. Given how much these itineraries fluctuate by connection and carrier, setting up automated fare alerts for this specific city pair will save you far more than manual searching ever could.