Você pode usar awk
.
$ echo 01:02:99 | awk -vINC_BY=1 -F: '{
$3 += INC_BY;
$2 += int( $3 / 100 );
$1 += int( $2 / 100 );
printf("%02d:%02d:%02d\n", $1, $2 % 100, $3 % 100);
}'
01:03:00
Isso pressupõe que você deseja incrementar por um. Altere "INC_BY" para o valor que você deseja aumentar o número por.
Usar sed
é não é uma boa ideia .