Had a problem at MSY a few years ago as a Mesa guy. Got the, "Mesa, they don't fly here" when in fact we did as a US Airways codeshare. Got a Sup involved and all was well. Haven't had a problem yet as a Brown pilot, since I don't actually 'fly' out of any pax terminal any longer.