MED and DBB are approximately 816 miles apart by great-circle distance.
Yes. Roame's current schedule feed shows nonstop service from MED to DBB.
Airlines represented in the current schedule are EgyptAir (MS).
Aircraft listed in the current schedule include Boeing 737-800 (738).