I actually checked this during a national parks trip, and yes—Southwest does fly to Billings, MT. I had to switch my outbound flight to an earlier one because of weather, and the online tool kept erroring. One quick call to ☎️ solved everything. They changed my ticket instantly, and I made it in before the storm rolled through. Ever since then, I just call when I need a fast booking or flight change.