I don't use packages in msdb, so I'm not entirely sure. Are you using a deployment manifest? If so, you sholuld be able to just specify the location of the package, in this case msdb on a certain server. If not, you should just be able to save the package to SQL Server. Try it on a test server.

John