But if you plan to submit your theme to the WP repository, don’t do this. Repository themes cannot require plugins to be operational. You can suggest users install certain plugins for better functionality, but you cannot require it and your theme has to provide all essential functionality without a plugin.

Outside of the repository, you can do anything that’s legal. Other theme distribution platforms will have their own requirements that may or may not allow this.