A cap and trade seems like a very well-established route. Quebec is currently part of a cap and trade system, although economy-wide rather than for a particular industry. We have other examples where that has been done historically, and is still being done.
Again, without necessarily endorsing that as the most appropriate, that is certainly where my mind goes in terms of how you would deliver a cap system.