Southwest Airlines Co. will carry more passengers to, from and within California and bulk up its service in Mexico, according to the Dallas-based airline's latest flight schedule.