Salut
Tu peux utiliser

sed 'N; s/--\n/\n* /g' fichier

Salut,

Au cas ou tu aurais aussi des lignes ne se continuant pas sur l'autre lignes :

[tmpfs]$ cat nono
1 25 3 45 2 68 4 95
* 5 85 6 24 1 45
1 25 3 45 2 68 4 94
1 25 3 45 2 68 4 93
* 5 85 6 24 1 45
1 25 3 45 2 68 4 92
1 25 3 45 2 68 4 91
1 25 3 45 2 68 4 90
* 5 85 6 24 1 45

[tmpfs]$ sed 'N;/\n\* /{s//--\n/;b};P;D' nono
1 25 3 45 2 68 4 95--
5 85 6 24 1 45
1 25 3 45 2 68 4 94
1 25 3 45 2 68 4 93--
5 85 6 24 1 45
1 25 3 45 2 68 4 92
1 25 3 45 2 68 4 91
1 25 3 45 2 68 4 90--
5 85 6 24 1 45

[tmpfs]$

sed '
N             # On ajoute la ligne suivante dans l'espace de travail
/\n\* / {     # Si on trouve une fin de ligne suivie d'un astérisque
s//--\n/      # on substitue cette fin de ligne suivie d'un astérisque par 
              # 2 tirets suivis d'une fin de ligne
b             # et on se branche à la fin du script (après l'accolade fermante)
}
P             # Si aucune correspondance à la regex n'a été trouvée, on affiche
              # la 1ère partie de l'espace de travail (jusqu'à la fin de ligne (\n)
D             # on l'efface et on reprend le cycle en haut en ajoutant une nouvelle ligne

Autant pour moi, il y a de très bonnes explications dans les astuces du site :o)