There is no nonstop path connecting these two cities, which means business class from New Orleans to Pristina is, by definition, a routing exercise—one I've pieced together enough times to have firm opinions on. The honest answer to "what's the best way to fly this route in business class" is a two-stop itinerary through a major European hub, since Pristina's compact airport receives no widebody service and MSY has no transatlantic long-haul flights at all. My preferred build is Delta out of MSY connecting through Atlanta or JFK to a European gateway, then handing off to either Lufthansa or Turkish Airlines for the final leg into PRN. Delta's Delta One suites on the transatlantic segment—sliding doors and all on the A330-900 or A350—make the long ocean crossing genuinely restful, while Turkish Airlines' business class, with its signature Turkish hospitality and lie-flat seats out of Istanbul, is a comfortable, food-forward finish if your routing takes you through IST rather than Frankfurt or Munich.
Routing through Istanbul often proves the more reliable option seasonally, since Turkish Airlines runs Pristina as a well-established regional route with generous frequency, whereas Lufthansa's Frankfurt–Pristina or Munich–Pristina legs can thin out in deep winter. My insider tip: if connecting through Istanbul, build in at least two hours regardless of published minimum connection times—IST's business class security re-screening for onward Star Alliance-adjacent partners can bottleneck during peak evening banks, and Turkish's lounge, while excellent, is far enough from some gates that you'll want the cushion rather than the rush.
January, February, March, October, and November consistently offer the softest fares on this corridor, largely because Pristina's diaspora-driven summer travel season inflates demand from April through September. Given the multi-carrier, multi-connection nature of this itinerary, fares can swing meaningfully week to week depending on which hub and carrier combination prices out cheapest—so setting up fare alerts across Delta, Lufthansa, and Turkish Airlines for this specific city pair is the smartest way to catch a favorable window before it closes.