Es bastante sencillo, se utiliza la función [URL="http://ar.php.net/manual/en/function.explode.php"]explode[/URL] de PHP, esta te devuelve un array con todos los strings separados.
Código PHP:
$direcciones = explode("\n",$_POST['lista']);
foreach( $direcciones as $url ){
//En la variable $url estará la URL
}
Un Saludo!