If the ship was British registered, then a birth certificate would probably have been issued in the UK. The UK National Archives has "birth at sea" records for the period that includes 1868.
Otherwise, if the ship docked in New York, there may be a birth record in the New York City Municipal Archives.
Steve