I cannot think of any easy way to do this automatically.
There are multiple issues with regard to how many tabs you need to mechanically support the PCB while the outline is being machined. This would be heavily dependent on your PCB thickness and substrate type, and I can't really see any way to automatically generate tab-route tool-paths without a fair amount of mechanical engineering knowhow.
Also, end-mill allowances and a number of other machining complexities make this something that requires a fair amount of knowledge about the actual board-house tooling.
I guess it should be possible to manually set tab width and quantity, and have an automated process place them equidistantly, but that seems a lot of work for little return, when manual tool-path generation is quite easy.
That said, doing it manually shouldn't be any trouble.
I've had board houses that needed tool-paths for PCB v-grove scoring. I just added another mechanical layer, and drew the tool-path with schematic primitives(Place -> Line or Place -> Arc). As long as you remember to export the additional layer during Gerber generation, it should work fine (though putting a note on the layer re what it is for is probably a good idea too).
There are a few intricacies here, such as whether you need to allow for the end-mill width. This could mean that you would either need to draw the tool-path 1/2 the end-mill width away from the real board outline. You will have to ask the board house for how they want the tool-path.
As an aside, the Altium File -> Fabrication Outputs -> NC Drill File dialog actually has a "Generate Board Edge Route Paths" option. Have you looked at that?