Anime Like Fairy Tail
Magi: The Labyrinth of Magic
Immediately, you’ll notice a ton of similarities between Magi and Fairy Tail in terms of setting and tone. Both anime take place in a fantasy world filled with the power of magic, and both tell a story focused on the themes of comradeship and loyalty.
The series takes place in an alternate recreation of the Old World, and follows Aladdin along with his friend Ugo, the Djinn contained in his flute. Aladdin meets Alibaba, and together they conquer the magical dungeon of Amon, and things only take off from there.
Once again the main character of Magi is quite similar to Natsu, as Aladdin is a strong-willed character that gets easily fired up and also serves as a bit of comic relief. Both shows are about a cast of characters going on an adventure, and learning about themselves and each other along the way. Magi also has some spectacularly animated battles that are entirely centered around the use of magic.
In fact, magic plays into the series in almost every way, and because of that aspect, it might just be the closest thing to Fairy Tail here.