The Columbus from the Cruise & Maritime Voyages fleet has been sold at auction, with one source telling Cruise Industry News the sales price.