En sistemas de archivos .. debes definir los saltos de línea con "códigos" .. por ejemplo:
\n
\r\n
\r
dependiendo del S.O. (hay una FAQ's de este foro que habla del tema)
así que podrías hacer:
Código PHP:
fwrite($fp,$cadena1.'\n'.$cadena2.'\n');
Un saludo,