What terminal is Southwest at LGA? Southwest Airlines operates from Terminal B at LaGuardia Airport (LGA). Travelers flying with Southwest can check in, go through security, and board their flights from this modern terminal. If you're wondering what terminal is Southwest at LGA , the answer is clearly Terminal B for all arrivals and departures.