SSH and MED are approximately 405 miles apart by great-circle distance.
Yes. Roame's current schedule feed shows nonstop service from SSH to MED.
Airlines represented in the current schedule are EgyptAir (MS).
Aircraft listed in the current schedule include Airbus A330-300 (333).