There's no nonstop option for reaching North Macedonia's capital from the Potomac, which is precisely why the routing decisions matter so much: business class from Washington Reagan to Skopje always requires a connection, since DCA's runway length and customs setup preclude widebody long-haul service, meaning your journey actually begins with a short domestic or regional hop to a major hub before the transatlantic leg. In practice, this means positioning through Washington Dulles or another East Coast gateway to catch Lufthansa, Turkish Airlines, or Delta metal into Europe, then connecting onward to Skopje. I've routed this trip a dozen different ways over the years, and my clear preference is Turkish Airlines via Istanbul — their business class cabin on the 777 and A330 fleet offers lie-flat seats, a genuinely excellent onboard chef-prepared dining service, and access to the famed Istanbul Airport lounge with its cinema and pastry counter, which makes the connection feel like part of the trip rather than a chore.
Lufthansa is the other strong contender, funneling passengers through Frankfurt or Munich, where their business class product ranges from older flat-bed seats to the newer Allegris cabin now rolling out on select long-haul aircraft — worth checking your specific aircraft type before booking, since the experience varies meaningfully across the fleet. Delta, partnered with these carriers under joint venture agreements, can also get you to Europe in their Delta One suites before handing off to a partner for the Skopje sector; this is often the smart play if you're sitting on SkyMiles or want US-based customer service handling irregular operations. My insider tip: build in a deliberate overnight layover in Istanbul or Frankfurt rather than a tight same-day connection — not only does this de-risk the notoriously thin schedules into Skopje's small airport, but a stopover in either hub city, especially outside peak summer months, can often be added at minimal extra cost through the airlines' stopover programs.
Demand into Skopje is seasonal and thin, which works in your favor if you're flexible: January through March and October into November consistently show the softest fares and the best award availability, as Balkan tourism and diaspora travel both quiet down outside summer. Given how thin the inventory is on this route, I'd strongly recommend setting up automated fare alerts rather than checking manually — award space and business class fare drops here can appear and vanish within days.