Air is a mixture because it consists of many different molecules (e.g. oxygen, nitrogen) however these different molecules are not chemically bonded to each other, they are simply circulating in the same space altogether. Generally, the different gases can be separated from the mixture by cooling air to a temperature below zero (not sure quiet what, about 180 degrees I think) so that the mixture is liquid. The liquid mixture is then passed through into a fractionating tower and gradually heated up- this process is called fractional distillation, and essentially the different substances in the liquid air mixture are separated and collected off as they all boil off at separate boiling temperatures as the mixture is gradually heated.
Not quite sure what you mean by the homogeneous/ heterogeneous part, but I'm sure someone else will have the answer. Hope this somewhat helps!