We are doing a trans Atlantic the opposite way. Leaving Barcelona. What we found was best for us was French Bee (premium) to Paris and then the train to Barcelona. Came out cheaper than traditional carriers wanted for economy especially if I booked it from my home airport.