10 years old in 1980, Southwest's services stretched beyond Texas to New Mexico, Oklahoma, and Louisiana. Southwest's first destination outside of Texas was New Orleans in 1979. Beaumont, TX was one of the few cities ever dropped from the Southwest map.