This article mentioned the use of NaOH and Na2SO4 as a catalyst in the dissolution of Al in a OH solvent. I have however not tested it myself yet.
"Anodic Dissolution of Pure Aluminum during Electrocoagulation Process: Influence of Supporting Electrolyte, Initial pH, and Current Density. Ind. Eng. Chem. Res. 2011, 50, 23, 13362–13372"
An well known way is the generation of local elements on the aluminium surface.
The aluminium gritty or foil is to be contacted with a solution of copper sulfate or silver nitrate or mercuric nitrate for some minutes with PH lower 4. Than you wash it with distilled water and add the NaOH.