Можно. Войдите в appstore учеткой на которой есть купленное приложение.
В Appstore откройте раздел "Обновления->Покупки->не на этом iphone" ВАЖНО! Есть шанс что после этого у вас синхронизируются также контакты, смски и все остальное) Поэтому лучше сделать бекапы.