Took everyone's advise and booked our flight TO Barcelona, AND transfers to the ship. I think I got a great fare and deal- Two tickets to Barcelona from O'Hare in Chicago, one stop at JFK for a total of $1040.00 on American Air Lines!! Their web site alone shows almost $1650@ ticket! Don't know how Cruise Air does it, but I'll surely take the savings!!
Southwest back to Milwaukee from Fort Lauderdale is still cheaper, but that's fine.
Thanks for the help!!