В 1987 году Алехандро Майя окончил Военную академию Венесуэлы. Многие офицеры из его выпуска пополнили высший эшелон политиков страны. Майя также сделал завидную карьеру: он командовал важной для местной армии 93-й бригадой, возглавлял департамент административного управления армии, а по состоянию на прошлый год был начальником канцелярии Общевойскового командно-штабного управления.
Реестр господрядчиков указывает на связь генерала Майи с двумя компаниями. Одна из них, Granja Integral C.A., по данным реестра, ведет самую разнообразную деятельность — от почтовых услуг до продажи рыболовного снаряжения. Вторая — Aquila Grupo Empresarial C.A. — числится как строительная компания. Однако по официальному адресу фирмы в Каракасе оказалось жилое здание, в котором, как заявил журналистам охранник, нет никаких компаний.