New Mexico Ship Passenger Archives - Version 4.0.50 New Mexico ship passenger archives - Access New Mexico ship passenger archives now! You could conduct an exhaustive ship passenger search in New Mexico from your entire network of specialized databases to find the record details. Order a ship passenger search in New Mexico now to get more information on the individual. Our database has the largest nationwide database of ship passenger records in the U.S.