Police searched several apartments in west and southwest Germany on Friday in connection with an incident that had prompted security to be stepped up at Stuttgart Airport the previous day.