There was a shelved film "Ali Baba and 40 Thieves" (1976) Starring Jeetendra,Reena Roy,Ranjeet, Music by Laxmikant Pyarelal,Produced by The Bohra Brothers, Directed by Shree Ram Bohra.
Years prior to the Dharmendra film in 1980, there was a shelved film with the almost same title Mukesh Movies " The Adventure of Alibaba"(1976). The film starred Vinod Khanna, Produced by Ved Khanna, Directed by Narendra Bedi. The project was later called off.