Han var sjef for gruppa som 15. mars 1942 kapra kystruteskipet DS «Galtesund» og førte det til Aberdeen. Som retrett fra den mislykka Operasjon Carhampton ville man vinteren 1943 igjen kapre et kystruteskip og ta dette over til England. Kapringa av kystruteskip DS «Tromøsund» gikk galt. På vei over Nordsjøen 1. mars 1943 ble skipet bombet i senk av tyske fly og alle om bord omkom. Starheims kropp dreiv i land i Tjörn i Bohuslän i Sverige. Han er gravlagt i Lista.