Unfortunately, I can't find any information other than that one little blurb on the Norwegian website that says that visa are not required when entering by sea. And if you go to Visa Central, they don't specify either. They simply say that one is required to enter Egypt. Maybe someone will be going to Egypt on this forum in the next few days and will post their experience. Otherwise, I would err on the side of caution and get a visa. I am also travelling, but I was lucky enough to get the e-visa before the Oct 1 deadline.