Ocenia się, że w przypadku zbudowania, lotniskowce typu Malta byłyby znacząco łatwiejsze i tańsze do przystosowania do nowej generacji pokładowych samolotów odrzutowych, niż poddane później przebudowom mniejsze lotniskowce poprzedniej generacji „Victorious”, „Eagle” i „Ark Royal”. Dzięki większym rozmiarom, miałyby także większy potencjał bojowy i modernizacyjny, podobny do amerykańskich lotniskowców typu Midway. Budowa dwóch lotniskowców typu Audacious była jednak w chwili zakończenia wojny już zaawansowana i rząd brytyjski zadecydował, po długich wahaniach, o ich dokończeniu.
Lotniskowiec „Africa” był zamówiony w stoczni Fairfield Shipbuilding & Engineering Company w Govan, „Gibraltar” w Vickers-Armstrong Walker Naval Yard nad rzeką Tyne, „Malta” w stoczni John Brown w Clydebank, a „New Zealand” w Cammell Laird w Birkenhead.