Lufthansa may launch low-cost long haul flights under a new brand as part of a plan to battle competition from Middle East carriers and low cost airlines, its new chief executive said on Wednesday (July 9).