Combustion of sandwiches made of alternating laminae of ammonium perchlorate (AP) and a matrix of hydrocarbon binder mixed with fine AP and nano-aluminium particles is considered in the 1–12 MPa pressure range. Companion non-aluminized sandwiches are studied for comparison. The nano-Al particles are produced from the electrical wire explosion process in the size range ∼45 nm, and added to the matrix containing either 5 or 45 µm AP particles. Three categories of middle lamina thicknesses—thin (100–170 µm), intermediate (200–280 µm), and thick (370–480 µm)—are examined in all the sandwiches. High-speed high-magnification imaging of the combustion is performed, and surface profiles and features of quenched sandwiches are investigated, besides burning rate measurements. The sandwich burning rates are compared with those of the corresponding matrices and AP laminae burning alone as well. The results imply the close location of lamina leading edge flames (L-LEFs) over the lamina interface edges, leaving the outer AP laminae inclined steeply relative to the matrix middle lamina, in the nano-aluminized cases relative to the non-aluminized versions. This observation suggests that the L-LEFs control the burning rates of the sandwiches even in the case of the fast burning matrix that contains nano-Al. The non-aluminized sandwiches containing the 5 µm AP show higher burning rates than their 45 µm AP counterparts because of the enhanced heat feedback available to the matrix burning surface from the extended fuel-rich branches of adjacent L-LEFs in the former case. Therefore, the enhancement in burning rate is minimal with the inclusion of nano-Al in sandwiches with smaller fine AP size, whereas the nano-aluminized sandwiches containing larger fine AP particles exhibit such enhancement. These effects affirm previous results on propellants with smaller fine and coarse AP sizes, where the burning rate is not enhanced by nano-Al. © 2017 The Combustion Institute