Southwest Airlines Co. (NYSE: LUV) will add the nonstop flight as of Feb. 13, according to newly updated flight schedules.