Southwest Airlines and its subsidiary AirTran Airways are launching another flight between Denver and Mexico.