Start with the figures rather than a ban. Show the carbon cost per journey and the actual door-to-door time (often comparable by rail). Most executives adopt the rule when they see the data. After a few weeks, nobody asks to start flying from Paris to Lyon again.
Read the source article: Executives' carbon footprint: the executive committee's share