More than 500 years after it sank, the wreckage of Christopher Columbus' famous ship, the Santa Maria, might be sitting on at the bottom of the ocean near Haiti, The Independent reports.