A model for determining airline overbooking policies is presented. The problem is formulated as a nonhomogeneous Markovian sequential decision process. Solutions that are optimal in several different senses are obtained with the aid of dynamic programming. An example based upon airline data illustrates the character of the policies and the sensitivity of the model with respect to certain parameters.