Gary Kelly, Chairman and CEO of Southwest Airlines announced minutes ago that the airline will begin service out of Minneapolis- St. Paul in March 2009. The airline says it will initially begin service to Minneapolis from only one airport — Chicago Midway.