Can you fly overseas with a small dog in cabin with you during the entire flight?

If so, what airlines allow this. Possible flight would be Norfolk, VA to Dubai or Bahrain?