Arab and Gulf tourists will soon have to pay a new visa fee to enter Egypt, according to a decision published in the Egyptian government gazette.