Delta Air Lines and SkyWest added four new routes out of Salt Lake City, which are now in service or will begin in the coming year.