Bilbao rarely appears on American travelers' radar, which is precisely why those of us who've cracked the code on reaching Basque Country in comfort tend to keep it quiet. There's no nonstop option here—business class from Orlando to Bilbao always routes through a European gateway, and after a dozen or so iterations of this journey, I've settled on Madrid via Iberia as the most seamless. Iberia's A330 and A350 business cabins, featuring their newer fully flat seats with direct aisle access on the A350, make the transatlantic leg genuinely restful, and Madrid-Barajas offers a short, well-signed connection to the Bilbao hop. British Airways via London and Lufthansa via Frankfurt or Munich are solid alternatives, with BA's Club Suite (with its closing door) being the standout hard product among the three carriers serving this corridor.
If you're routing through Heathrow, build in extra connection time during winter months—January and February fog delays are common, and missing the tight Bilbao connection means an overnight in London rather than a same-day arrival. My insider tip: when connecting through Madrid, request an Iberia agent add you to the "Puente Aéreo"-adjacent shuttle gates rather than the standard T4 satellite terminal walk, which can eat 20 minutes you don't have on a tight connection—ask at check-in in Orlando and it's often noted on your boarding pass automatically.
Seasonality matters enormously on this route. January through March and again in October and November consistently offer the best value, largely because Bilbao's Guggenheim crowds thin and Basque wine country tourism dips before ramping up for spring and summer. Business class fares also loosen up considerably outside of the June-through-September peak, when Spanish coastal travel dominates demand. Given how fragmented pricing is across Iberia, British Airways, and Lufthansa for this specific city pair, I'd strongly recommend setting continuous fare alerts rather than checking manually—award and paid business class space on this route can appear and vanish within days, and automated tracking is the only reliable way to catch it.