It's still de facto Egyptian territory, although for the bizarre political reasons outlined in the Wikipedia article they just don't claim it as such. Flying in/out isn't going to work too well since it's fully surrounded by Egypt and Sudan.