The most convienent regional airport for visiting Yellowstone, especially if you are not visiting Grand Teton National Park (if so, you should consider flying into Jackson, WY).