The Red Sea is an International Seaway so any ship that can physically navigate due to the depth is allowed to sail the Red Sea. Because it is an International water body, the airspace over it is also International so any aircraft capable of flying over it is allowed to.