Fortnite has returned to the U.S. iOS App Store after nearly five years, following a legal battle between Epic Games and Apple over App Store payment policies.

The comeback appeared in jeopardy after Apple initially refused to approve Fortnite’s bid before Apple relented this week, ...