Aalbu gjennomførte Forsvarets russiskkurs 1960–1961. I 1965 ble han cand.mag. med fagene russisk, engelsk og historie. Samme år gikk han inn i utenrikstjenesten. I løpet av sin diplomatiske karriere var Aalbu stasjonert i Bangkok, Paris, Moskva og Genève. Han hadde også studieopphold ved Forsvarets høgskole og ved NATO Defence College i Roma.