The gameplay of Aerostar revolves around navigating a vertically-scrolling road while avoiding enemies and collecting power-ups. The twist here is that the player's aircraft can only stay on or fly over the road, forcing them to ascend and descend at strategic times. This limits the player's movement options but adds a layer of strategy to the game.
The main objective of Aerostar is to defeat the bosses at the end of each level. These battles are challenging and require precise timing and skill. The power-ups collected throughout the levels provide an advantage in these boss fights, making the gameplay even more engaging.