German airline Lufthansa cancelled around 750 short- and medium-haul flights Wednesday as pilots began a two-day walkout in a long-running dispute over early retirement.