Traveling for leisure or business? Fly Sheridan.  Air service in and out of Sheridan, Wyoming is provided by United Express, operated by SkyWest Airlines. United operates 450+ daily flights to over 160 different cities, including 13 international destinations. John Stopka, Sheridan airport manager, said that passengers can now book out of Sheridan to