В апсторе есть раздел "покупки" - это не только приложения купленные за деньги, но и скаченные бесплатно. Они сохраняются в облаке и их можно скачать повторно, даже без ввода эплайди.