Companies that had facilitated travel for unregistered pilgrims, who made up the majority of the death toll would be investigated and penalised, Egypt said.