Columbus doesn't get its own nonstop to Andalusia, and frankly, that's the point worth understanding before you book: business class from Columbus to Seville always routes through a major gateway, typically Philadelphia, Charlotte, or a European hub like London or Madrid. The most reliable strategy I've used repeatedly is connecting via Philadelphia or Charlotte on American Airlines, then transferring onto British Airways or Iberia for the transatlantic leg. American's domestic first class gets you to the coast in comfort, but the real prize is the widebody segment — British Airways' Club Suite, with its sliding door and direct aisle access, remains one of the best hard products flying into London before a short onward hop to Seville via Madrid on Iberia. Total journey time lands around 8.5 hours in the air, though routing adds a connection or two given Seville's limited long-haul infrastructure.
If you're routing through Madrid instead, Iberia's A330 and A350 business class cabins offer flat-bed comfort with decent Priority lane access at Barajas, and the connection to Seville is a quick regional hop — I always recommend a minimum 90-minute buffer there, since Iberia's Madrid transfer process, while efficient, can bottleneck during peak morning banks. One insider tip few mention: flying into Seville itself is often smoother than connecting through Málaga, despite Málaga's larger schedule, because SVQ's small terminal means near-instant bag claim and curbside pickup — ideal if you're continuing on to a Seville hotel same-day rather than renting a car.
April, May, September, and October are the sweet spot for this itinerary, both for weather — Seville in July is punishing — and for premium-cabin availability, as European carriers open up more business award and discount space in shoulder season before summer demand peaks. Given how much fares fluctuate on this multi-carrier routing depending on which hub and alliance combination you land on, it's worth setting up fare alerts specifically for the Columbus–Seville corridor so you can pounce the moment premium inventory opens at a reasonable release.