Kenya Airways was initially East African Airways. Founded in 1946, the regional airline served Kenya, Uganda and Tanzania and had its headquarters in Nairobi. ... By virtue of being 'late' Kenya was assigned the code KQ and it is the reason the Kenyan airline is referred to as KQ and not KA.