The four suspects are accused of involuntary manslaughter and human trafficking, the officials said.
At least 42 bodies have been recovered from the sea after the disaster off the Egyptian coast on Wednesday. Rescue teams saved 163 of those on board.
The deadly accident comes months after the European Union's border agency Frontex warned that growing numbers of migrants bound for Europe were turning to Egypt as a departure point for the perilous sea voyage.