The proposed model considers different parameters affecting air permeability. The model is a tool to determine the permeability of a core sample using its apparent attributes. The model is used in gas and gas condensate reservoirs in Persian Gulf. Navie Bayesian and Random forest algorithms which are two new algorithms in petroleum engineering are used.