Borchgrevink kjøpte inn den dampdrevne ishavsskuta «Pollux», bygget ved Colin Archers verft, som ekspedisjonsskip. Archer hadde konstruert og bygd Nansens skip «Fram», som i 1896 hadde vendt tilbake uskadet fra sin drift i isen under Nansens forsøk på å nå Nordpolen. Skipet ble kjøpt av skipsreder O.B Sørensen i Arendal. «Pollux», som Borchgrevink umiddelbart døpte om til «Southern Cross», var barkrigget, 146 fot (44,5 meter) lang og med en tonnasje på 521 bruttotonn. Motorene ble konstruert etter Borchgrevinks spesifikasjoner og installert før fartøyet forlot Norge. Markham sådde tvil om skutas sjødyktighet (kanskje for å hindre Borchgrevinks avreise), men «Southern Cross» viste seg å innfri alt som ble krevet av henne i det antarktiske farvannet. I likhet med mange av de historiske polarskutene hadde hun et kort liv etter ekspedisjonen; hun ble solgt til Newfoundland Sealing Company, og i april 1914 forliste hun med hele mannskapet på 173 under en storm utenfor Newfoundland.