There's also a flight from Dubai (OMDB) to Muscat (OOMS) on the Emirates 77W that can be only 30 minutes. Emirates also covers this route with the A380,...