We are cruising Barcelona to Venice in May 2024. Our flights arranged by Viking Air have us flying on American Airlines from MCO to Miami, 4 hour layover, then Miami to Barcelona overnight arriving in Barcelona around 7:30 am local time. Hope that helps.