Here's something to speculate about.
If there is extraterrestrial life with which Earth has never had contact, would it:
A) be subject to the conditions of the Fall, and
The answer to that question would probably depend on whether one believes the effect of the fall were biological or enviromental, I would presume the that we should say the latter which would imply the fall on earth would not have an impact. But surely the fall of the demons is not restricted to this world, so by these demons there could have been a separate fall.
B) would it be redeemed through the Incarnation, Death and Resurrection of Christ on Earth?
Well, Col. 1:19 says, 'And, having made peace through the blood of his cross, by him to reconcile all things unto himself; by him, I say, whether they be things in earth, or things in heaven.' Thus I would presume that the Cross was for the salvation of all, human, demon, or alien; infact the doctrine that there would be a second incarnation and death of Christ for the demons was specifically rejected. In some ways it seems arrogant to claim that the Salvation of the Universe occurs here on Earth, but God has manifested himself in all cultures and all peoples here on earth, not only mediterranean cultures and if there are peoples beyond this Earth I'm sure that he has touched and influenced them in some way. But it seems to me that we will be judged more by what we do than by what we believe, but even then, in the end 'every knee shall bow to [the Lord], and every tongue shall confess to God' and all shall be saved in the final apokatastasis.