Southwest Airlines added a fourth nonstop destination to its routes to and from Fresno Yosemite International Airport.