If you're looking for manga similar to Aladdin to Mahou no Lamp, you might like these titles.
This one volume manga is about a young man named Aragami Akira, a.k.a Alladin. One day he finds a teapot hidden behind a bush. He decides to clean it up and show it to his a friend's grandmother. Much to his surprise when he rubs it, out comes a magic genie.
Follows the unusual adventures of two young men as they travel to different cities in the desert.
After witnessing his wife's adultery, King Shahryar becomes intensely distrusting of women, taking a virgin bride every night and immediately having her killed the next morning. In order to put a stop to his terrible crusade, Scheherazade begins to tell the King a series of stories...... Passed down from the middle ages of the Arabian Peninsula, and an 18th century best seller throughout Europe, this epic masterpiece of Middle Eastern literature is now in manga form!
Hibiki Seto, employee at a major trading company, has been put in charge of infrastructure development in the desert country of Arabiana. After being transferred there, he meets the local head of business, Prince Zia... Zia is not only beautiful; he's friendly, and a man of learning despite his royalty. Working with Zia, Hibiki starts to grow affection for him, until Zia suddenly asks if Hibiki will sleep with him! Is love possible between this stodgy Japanese guy and his playboy prince!?
A prince is cast overboard in the midst of a fierce storm. Washing ashore a desolate and seemingly lifeless island, his life is staked to the mercy of the lovely and mysterious mermaid who rescued him.
Jamilah, who works in the desert kingdom of Merkazad, finds out that Sheikh Salman is coming back to the royal palace to rule in place of the king after having spent time in Europe managing a successful business. He was her first love. But six years ago, while she was on exchange in Paris, he seduced her, stole her innocence and cruelly dumped her. Even though her heart still aches after he broke it to pieces, she is obligated to serve him. Immediately after his return, Salman goes wild, throwing parties at the palace every night. But Jamilah can see in the depths of his dark eyes, the eyes like that of a fallen angel, that his heart is wounded. What kind of secrets lie in his past?
In the desert country of Zulan, Katrina, a visiting natural sciences researcher, is mesmerized by a man she meets one day in the marketplace. His eyes shine a brilliant amber, and he exudes the strength of one who lives in the desert. Chased by armed soldiers, he approaches Katrina, and pretending to be lovers so that he may make his escape, leaves her with a passionate kiss. Even though it was just an act, why does her heart beat so anxiously?