MagicDraw/Cameo: The Allocate relationship is available in all SysML diagram types under the Common sidebar menu group (but you can only use it to make allocations between elements that both appear in a given diagram).
Click on the image to view it full size
If you can't use Allocate via a menu item (or smart manipulator) this will get you un-stuck: