KSA and MAJ are approximately 583 miles apart by great-circle distance.
No. Roame's current schedule feed lists service with stops from KSA to MAJ, but no nonstop service.
Airlines represented in the current schedule are United Airlines (UA).
Aircraft listed in the current schedule include Boeing 737 MAX 8 (7M8).