Sì, in un file in cui le righe non hanno lunghezza fissa è necessario leggere il file in memoria, fare le modifiche e riscriverlo. O quanto meno, leggere e riscrivere le righe precedenti quella che vuoi aggiungere, scrivere quella da aggiungere, leggere e riscrivere quelle che seguono.
Naturalmente utilizzando un file temporaneo da rinominare alla fine.