Introducir una línea en un texto?

[Llave]

Entiendo que el fichero es de texto plano.

Siendo así, no conozco ninguna forma de insertar texto por el medio, ya que, en accesos secuenciales, creo que sólo se puede añadir al final.

La única forma que veo así, fácil, para poder hacer lo que quieras en un fichero de texto es cargarlo en memoria, añadir lo que desees y luego volcarlo a disco. El sistema sería similar a rellenar un ArrayList con las lineas de texto. Sencillamente añadirías una donde desees y luego al volcarlo a disco como fichero nuevo, quedaría idéntico al anterior con tu linea deseada.
¿Problema? el tamaño. Si el fichero de texto es muy grande, puede ser una tarea abismal el cargar el fichero en memoria y, desde luego, nada recomendable (imagínate un fichero de texto de 1 Mb por ejemplo).

Otra cosa sería que el fichero fuese binario. Ahí la cosa ya es más fácil.