This research aims at providing methods in analyzing and estimating the taxi times of aircraft at airports, which are expected to be an important element for reducing taxiing delay and consequent excess fuel consumption and environmental costs. The proposed model involves a set of regression equations to model the taxi-out and taxi-in times at airports. The estimated results can be used to calculate the nominal taxi times, which are essential measures for evaluating the taxiing delays at airports. Given the outcomes of the regression model, an iterative algorithm is developed to predict taxi times. A case study at LGA shows that the proposed algorithm demonstrates higher accuracy in comparison to other algorithms in existing literature.