The Golden Arrow (1962)

Genies help an Arabian bandit (Tab Hunter) locate a magic arrow he needs to claim heirship to the sultan's kingdom.