Lufthansa has sold the European portion of its catering unit LSG Group to Gategroup, its first step toward exiting the airline catering business segment altogether.