We created a new Action and wanted to trigger a plugin on call of the Action.
However that Action was not appearing in available messages while registering step for Plugin.
Finally got to know that in case of Online need to restart the plugin registration tool for that action to appear in message.
Simple Refresh or Reloading of the organization will not work.
Hope it helps..