Yellowstone National Park is the oldest national park in the United States. The huge park encompasses a portion of the states of Montana, Idaho and Wyoming and most major American airlines offer air service to Bozeman Yellowstone International Airport (BZN) in Montana.