Twenty-some years of routing through Southwestern desert airports has taught me that Albuquerque's Sunport is a deceptively civilized place to begin a long journey east, even one as involved as reaching the Venetian lagoon. There is no nonstop option here — anyone booking business class from Albuquerque to Venice will connect at least once, typically through Atlanta or Minneapolis on Delta, through Newark or Philadelphia on United-adjacent partners, or via Frankfurt and Munich on Lufthansa. My own preference has settled on the Lufthansa routing through Munich, where the newer Allegris business class cabin — with its sliding privacy door and proper wardrobe — has started appearing on select European mainline aircraft, though you'll want to check your specific aircraft assignment since Allegris rollout remains uneven fleet-wide. Delta's alternative, connecting through Atlanta or JFK onto Delta One suites (the ones with the sliding door, on A350s and 767s), offers a reliable domestic-to-international handoff, while Alitalia's successor ITA Airways occasionally appears in these itineraries via Rome, worth considering if you want an Italian carrier's touch before Venice.
The total journey clocks in around 11 hours of pure flying time, but with connections you should budget a full travel day — and this is where an underused trick pays off: flying into Munich rather than Frankfurt on the Lufthansa routing often yields shorter, calmer connections and a better shot at lounge access in the newer Munich business terminal before the short hop to Venice's compact Marco Polo Airport, where business class passengers can clear customs and reach a water taxi in under twenty minutes.
Shoulder seasons — April, May, September, and October — consistently offer the best combination of fare value and Venice's famously fickle weather behaving itself, avoiding both August crowds and January's flooding acqua alta. Given how these connecting itineraries fluctuate with fuel surcharges and partner award space, setting up fare alerts for this specific ABQ–VCE corridor is the smartest move before you commit to a routing.