Pilots for German flagship carrier Lufthansa voted Sunday in favor of a strike, threatening to complicate what has already been a tough summer travel season