Sim, você só precisa autorizar o novo telefone na sua conta do iTunes.
Se você tiver um iPhone 3G e fizer upgrade para um iPhone 3GS, poderá transferir seus aplicativos para telefones?
Você teria que sincronizar seu iPhone antigo com o iTunes e sincronizar o novo, eu acho.
Ele faz isso automaticamente quando você faz login com a mesma ID da Apple de qualquer iPhone.
Tags iphone