Hi @Jhetheringt92 ,
Could you please share a bit more about your scenario?
It is an known limit with Solution in PowerApps, Canvas app triggered Flows are not available in solutions. Please check the following article for more details about the limits in PowerApps Solution:
If you want to package your embedded canvas app with triggered flow, I afraid that PowerApps Solution could not achieve your needs.
As an alternative solution, I think the Import and Export functionality in PowerApps could achieve your needs. On your side, you could consider export the canvas app and related flow into a package file individually. Then go your New Environment, you could use the Import functionality to import the exported package files into the target environment.
More details about exporting or importing your apps/flows across Environments, please check the following blogs: