There's no nonstop bridge between Norfolk International and Bilbao's compact Loiu airport, so the real craft here is in building the connection—and after years of routing this journey, I've learned that business class from Norfolk to Bilbao rewards patience and smart hub selection. There is no single-carrier nonstop, meaning every itinerary requires at least one, often two, connections via London, Madrid, or Frankfurt. British Airways offers the most natural gateway through Heathrow, where transatlantic arrivals from the US East Coast typically land in Terminal 5, allowing a relatively smooth transfer onto a Club Suite-equipped Airbus A320 or A321neo down to Bilbao—though on the short Iberia or BA hop to Bilbao itself, expect a recliner-style regional business seat rather than a lie-flat product. Iberia routes travelers through Madrid Barajas, pairing a long-haul Business Plus seat on the transatlantic leg with a short domestic connection, while Lufthansa's Frankfurt hub offers access to their new Allegris cabin on select long-haul aircraft, depending on which US gateway you're flying from originally, since Norfolk itself only connects via a domestic feeder to a major East Coast hub first.
My strongest recommendation, after routing this trip both ways, is to fly the transatlantic long-haul leg overnight so you land in Europe in the morning, then treat the short intra-European hop as a buffer rather than the main event—book a Bilbao-bound flight that departs at least two hours after your long-haul arrival, since Heathrow, Madrid, and Frankfurt can all present unpredictable immigration queues for US passport holders. Bilbao's airport itself is small and efficient, with bags typically out within twenty minutes, so the friction is almost entirely on the European hub side, not the destination.
Seasonality matters more on this route than most travelers realize: January through March and October into November consistently produce the softest business class fares, as Basque Country tourism dips outside the summer festival season and Easter surge. Given the multiple carriers and routing permutations involved, setting up fare alerts is genuinely the smartest way to catch a premium seat at a fair price before availability tightens.