Games like Fly High
Games like Fly High include Dust: An Elysian Tail, Middle-earth™: Shadow of Mordor™, Middle-earth: Shadow of War, Bastion, and Pumpkin Jack. We matched them by the tags players give Fly High on Steam (Action, Indie, Adventure, Fantasy, and Runner): closest matches first, and among equally close ones the better-known games.

Dust: An Elysian Tail
Shared: Action · Indie · Adventure

Middle-earth™: Shadow of Mordor™
Shared: Action · Adventure · Fantasy

Middle-earth: Shadow of War
Shared: Action · Fantasy · Adventure

Bastion
Shared: Indie · Action · Adventure

Pumpkin Jack
Shared: Action · Adventure · Indie

Crimson Desert Enhanced
Shared: Action · Adventure · Fantasy

Lost in Random™
Shared: Action · Adventure · Indie

Brothers - A Tale of Two Sons
Shared: Adventure · Indie · Fantasy

Skul: The Hero Slayer
Shared: Action · Indie · Adventure

God of War
Shared: Action · Adventure · Fantasy

Monster Hunter: World
Shared: Action · Adventure · Fantasy

Magicka
Shared: Action · Fantasy · Adventure

The Incredible Adventures of Van Helsing
Shared: Action · Adventure · Indie

Cat Quest
Shared: Adventure · Action · Indie

BioShock Infinite
Shared: Action · Adventure · Fantasy

Stories: The Path of Destinies
Shared: Action · Adventure · Indie

Wolcen: Lords of Mayhem
Shared: Action · Adventure · Indie

Deliver Us The Moon
Shared: Indie · Action · Adventure

The Witcher 3: Wild Hunt — Remastered
Shared: Fantasy · Adventure · Action

Kena: Bridge of Spirits
Shared: Action · Adventure · Fantasy

ICEY
Shared: Action · Adventure · Indie

Ruined King: A League of Legends Story™
Shared: Adventure · Fantasy · Indie

Seen
Shared: Indie · Adventure · Action

Dragon's Dogma 2
Shared: Action · Fantasy · Adventure