Egyptian navy boats, civilian divers and a helicopter today searched the Red Sea for four scuba divers missing for 48 hours.