Nintendo‘s famous flying game, Pilotwings, first came out in Japan in 1990, then the following year was a launch title for the North American and European releases of the Super Nintendo.
Pilotwings uses scaling and rotation effects (known as ‘Mode 7’ in some circles) to give a visual representation of the ground, with regular 2D sprites making up everything else, and it works extremely well.