Dallas-based Southwest Airlines has moved up the start date of nonstop flights between Phoenix, Arizona, and Birmingham, Alabama. Over the weekend, the airline added flights to its website, indicating that the service will commence in October instead of November, which was scheduled initially.