Only ArcGIS Server map, image, and feature services can be added to the map. Other layer types, such as layer packages, are not supported at this time.
Just to be sure, however, you do see your layer in My Contents, right? It should be there. It just can't be added over the map. However, it could be shared with others through a group.
Thanks,
Mike