AIC for nested models: is the AIC of a smaller model A always smaller than that of the nesting model B? Is it true that if models A and B are such that the covariates of B are a subset of A, the AIC of model A is always smaller than that of model B? Why?

No, it is not true. The penalty term $2p$ may give you a worse AIC for the model with more parameters.
