Ai Jei is an island in The Skull region of the Wushanko Isles. Like the rest of The Skull, it is known for gunpowder production, however, Ai Jei, the largest island of the region, is also known for its apple orchards. The khan of Ai Jei is territorial and xenophobic.
- In A New Home the player sends a ship to help evacuees, fleeing from the khan of Ai Jei, to establish a small colony on a tiny island near Thalassia.
- In The Resource Race the player sends a ship to race the khan of Ai Jei to rich resources the khan found on a neighboring island.
- In A Daring Raid the player sends a ship to raid a small sea fort or a pair of small assault ships belonging to the khan of Ai Jei, who has been openly hostile to the player.
- In Scupper a Plot the player sends a ship to deliver a very important letter, concerning a plot to form a gunpowder cartel to a friendly contact in Ai Jei, as quickly as possible.
- In A Friend Indeed the player sends a ship to befriend the hostile khan's wife.
- In Escort Duty the player sends a ship to escort traders from Thalassia on their journey to Ai Jei.
- In X Marks the Spot the player sends a ship to locate and retrieve rich resources on the coasts of Ai Jei that the Navigator has found.
- In The Forgotten Scrolls the player sends a ship when they learn the Assassin has located a rare piece of a forgotten scroll. However it's being held by a rich merchant residing in Ai Jei. Assassinate the merchant and obtain it. The Assassin's deadly skills will be pivotal.
- In A Joint Acquisition the player sends a ship after the Occultist has earned the affections of the brutal khan of Ai Jei. She wants the Memory to transmute his gifts into gunpowder.
- The island's name is a reference to the character Applejack (nicknamed AJ) from My Little Pony: Friendship is Magic. Its plethora of apple orchards adds to this allusion.
- The island is congruent in shape to the island of Hawai'i of the Hawaiian Islands.