We analyze the cost of access travel time variability for air travelers. Reliable access to airports is important since the cost of missing a flight is likely to be high. First, the determinants of the preferred arrival times at airports are analyzed. Second, the willingness to pay (WTP) for reductions in access travel time, early and late arrival time at the airport, and the probability to miss a flight are estimated, using a stated choice experiment. The results indicate that the WTPs are relatively high. Third, a model is developed to calculate the cost of variable travel times for representative air travelers going by car, taking into account travel time cost, scheduling cost and the cost of missing a flight using empirical travel time data. In this model, the value of reliability for air travelers is derived taking " anticipating departure time choice" into account, meaning that travelers determine their departure time from home optimally. Results of the numerical exercise show that the cost of access travel time variability for business travelers are between 0% and 30% of total access travel cost, and for non-business travelers between 0% and 25%. These numbers depend strongly on the time of the day. © 2011 Elsevier Ltd.