Energy storage, both short- and long-term, will play a vital role in the energy system of the future. One storage technology that provides high power and capacity and that can be operated without carbon emissions is compressed air energy storage (CAES). However, it is widely assumed that CAES plants are not economically feasible. In this context, a mixed-integer linear programming (MILP) model of the Huntorf CAES plant was developed for revenue maximization when participating in the day-ahead market and the minute-reserve market in Germany. The plant model included various plant variations (increased power and storage capacity, recuperation) and a water electrolyzer to produce hydrogen to be used in the combustion chamber of the CAES plant. The MILP model was applied to four use cases that represent a market-orientated operation of the plant. The objective was the maximization of revenue with regard to price spreads and operating costs. To simulate forecast uncertainties of the market prices, a rolling horizon approach was implemented. The resulting revenues ranged between EUR 0.5 Mio and EUR 7 Mio per year and suggested that an economically sound operation of the storage plant is possible.