I think it's actually possible. Avatars do live a long time after all. Kyoshi lived to be over 200 and if you count the time frozen in an iceberg, Aang was 166 years old when he passed away. It could be a good few centuries before the next Water Avatar is born. Enough time for space travel to be common ;).