Might it not be more effective to petition (literally and figuratively) whatever entity is is charge of selecting what restaurants get the LAX concessions?
Having the restaurant management deliver a petition with many names might be effective, but if the official office gets lots of independent messages supporting the Border Grill, I think it would have more credibility and would have less of a public relations aspect about it.