I recently migrated an App Engine app from the master/slave datastore to the high replication datastore. This created two apps (using sample app names):
Yes, you can delete the old app ID, and the alias will continue to work. Before deleting it, though, make sure you will never want it again, as that app ID will be gone forever.