Short-range, all-electric regional transport aircraft have been designed in an attempt to explore potential applications for carbon-free aircraft. The particular system of interest uses aluminum-air batteries, which have high specific energy characteristics (∼1300 Wh/kg), but lackluster specific power characteristics (∼.2kW/kg). Furthermore, these batteries are non-rechargeable, but have projected costs for both recycling as well as purchase of the consumed aluminum anode; this paper investigates optimization of these aircraft according to both weight and operating cost. Results suggest that these aircraft may be viable using essentially present-day technology, albeit with a significant weight penalty over comparable turboprop aircraft. Furthermore, at moderate design ranges, there are tradeoffs between weight, operating cost, as well as field length. Operating costs are projected to be substantially lower than current aircraft at a variety of design ranges and further study is recommended.