Você precisa adicionar -E à linha de comando sed para usar as expressões regulares estendidas:
sed -E 's/^([A-Za-z]+-[0-9]+)//'
Se o que você quer fazer é encurtar a string CBX-1234--CBX-5678 para CBX-1234 , você também precisa modificar a substituição para levar em conta toda a string:
sed -E 's/^([A-Za-z]+-[0-9]+).*$//'
Você pode alternativamente usar a expansão do parâmetro bash
shortenedString="${string%%--*}"
Isso removerá tudo de $string da primeira ocorrência de -- .