Delta Airlines Address: Yellowstone Regional Airport Phone Number: (800) 221-1212 Website: https://www.delta.com/ Delta Connection operated by SkyWest Airlines provides year round flights from Salt Lake City, UT.