DO NOT PLAN TO ARRIVE THE SAME DAY YOU DEPART ON CRUISE!! This is a recipe for disaster. Fly the day before. Not only will it give you piece of mind, but you can then also consider other route options that may get you to BCN later in the day. You could then take CO with just one stop at EWR.