I was poking around at temples on provincial coinage to help a colleague and I stumbled upon these wonderful types.
Dido worships Melkart (Heracles at Tyre)
Dido sails directed by Good Fortune (directing helmsman)
Dido directs the building of Carthage (NOTICE SHE IS LABELED! Also notice, that there is a palm tree as a canting pun for Phoenicians!)
A quick look at coins in trade tells me Tyre starts making these types at least by the reign of Elagabalus…