Bilbao's Guggenheim skyline rewards travelers willing to accept that this Basque gem has no nonstop link to the American West—there's no such thing as a direct flight from Salt Lake City, so business class from Salt Lake City to Bilbao always routes through a European or transatlantic gateway. The most reliable connections funnel through Madrid via Iberia, London via British Airways, or Frankfurt/Munich via Lufthansa, with total journey time (including the connection) typically stretching past 14 hours depending on layover length. I've routed through all three, and my preference leans toward Iberia's Madrid connection: their long-haul A330s and A350s feature a proper business class with direct-aisle access on the newer fleet, and Madrid-Barajas offers a relatively painless transfer with a dedicated Iberia lounge in Terminal 4S before the short hop to Bilbao.
British Airways via London offers Club Suite on select 777 and A350 rotations out of the US, giving you a private suite with a closing door—a meaningful upgrade if you're connecting through Heathrow's Terminal 5, where BA's own infrastructure minimizes the usual transfer chaos. Lufthansa routes through Frankfurt or Munich, and depending on aircraft assignment you may catch their new Allegris business class, though older configurations still dominate many US-Europe pairings, so it's worth checking your specific aircraft before booking. My insider tip: the SLC-to-Europe positioning flight matters enormously here—choose a connection with at least two hours in Madrid or Frankfurt rather than London, since Heathrow's immigration queues for transiting passengers can erode a tight layover fast, especially in summer.
Seasonality favors patience: January, February, March, October, and November consistently produce the softest business class fares on this corridor, as Basque Country tourism dips outside the Camino de Santiago and San Sebastián film festival crowds. Given the three-carrier competition and shifting seasonal award space, I'd recommend setting up fare alerts rather than manually checking—automated monitoring catches the fleeting premium-cabin drops on this route before they vanish.