Hij kreeg opdracht bij de Pakistan Air Force (PAF) op 22 juni 1963 in de 36e GD(P) cursus met serienummer PAK-4362, en als Wing Under Officer, was hij een kandidaat voor het Zwaard van Eer, maar kreeg het niet. In een debat in de PAF Academie in Risalpur, pleitte Karim hartstochtelijk voor de Taalbeweging van 1952, die de regering van Pakistan dwong Bengaals als een officiële taal op één lijn te stellen met Urdu en Engels, die de officiële en reguliere talen in West-Pakistan waren. Hij werd later genomineerd en werd bekend als de kapitein van het basketbalteam op de academie. Vluchtluitenant Matiur Rahman (later ontvanger van de Bir Sreshtho in de Bevrijdingsoorlog van Bangladesh in 1971)
) en Air Vice-Marshal Momtaz Uddin Ahmed waren zijn klasgenoten in zowel Sargodha als Risalpur.