I am sorry - but glad you were able to work out an alternative.
Unfortunately, contractually the cruise lines have the complete and final authority to change itineraries on any cruise for reasons of safety (political, weather or otherwise) and they do not owe you anything (except if they had charged you a port charge for a destination they do not visit).
I find it a bit odd that the cruise lines are waiting until the very last minute to announce these changes, but they are.
Also - frankly I am a little surprised NCL is still going to Egypt. I hope they do not change their minds again, but I suggest you prepare yourself mentally for the possibility that another change in itinerary could be announced at the last minute.