Thessaloniki rarely gets the attention Athens does, which is precisely why savvy travelers have quietly made it one of the more rewarding business class puzzles to solve out of the Pacific Northwest. There is no nonstop option: business class from Seattle to Thessaloniki always routes through a major European or Turkish hub, with total journey time hovering around 13.5 hours of flying plus a connection. The three realistic carriers are Turkish Airlines via Istanbul, Lufthansa via Frankfurt or Munich, and Aegean Airlines, which typically means pairing SEA-Frankfurt or SEA-Munich on Lufthansa with an Aegean or Lufthansa-operated onward hop into SKG, or funneling everything through Istanbul on Turkish metal end to end.
My preference over dozens of bookings on this corridor has settled on Turkish Airlines when schedules align, largely because a single-carrier itinerary through Istanbul avoids the interline baggage anxiety that comes with mixing Star Alliance partners on the Frankfurt or Munich routing. Turkish's long-haul business product on the SEA sector includes lie-flat seating and their well-regarded onboard dining service, and Istanbul's IST hub makes for a short, efficient connection into SKG with frequent Aegean or Turkish frequencies. If Lufthansa is your preference, Frankfurt remains the more reliable connection than Munich for this specific onward leg, since Aegean and Lufthansa schedule more consistent Thessaloniki service out of FRA. One insider trick: Aegean's own lounge in Thessaloniki on arrival is modest, so plan your ground transport in advance rather than lingering, especially on the frequent late-evening arrivals from Istanbul.
Shoulder seasons—April, May, September, and October—consistently offer the best combination of award availability and fare value, since northern Greece's tourism surge and cruise season peaks are shorter and later than Athens or the islands. Business class award space on Turkish and Lufthansa tends to open roughly 300 days out, then again in last-minute inventory dumps two to three weeks before departure. Given how erratically this route's fares move between carriers and hubs, setting up automated fare tracking for Seattle-Thessaloniki business class is genuinely the smartest way to catch those windows before they close.