Just tried to add apps through my iTunes on the new computer, and realized that it didnt have the apps already on the iphone, so if I did a sync the old apps would be gone.
The solution is to authorize my new machine, and transfer the apps down first, and then do a sync.