Just remembered
Infiltrator, an oldie with a pretty obvious change of genres, divided in two distinct parts.
The first part puts you in the cockpit of a chopper:
The second is the infiltration mission on the ground, divided into the outside grounds, where you try to detect/avoid landmines and find a way into the base:
And the base interior, where you search the compound while avoiding guards, showing false papers to buy you some time, knock out guards or change uniform (Hitman style) to blend in better:
I mean there's a shit ton of these multi-genre old games, from computers to consoles and arcades, and they pretty much fit the topic, but they were kind of their own thing. Since those games were much simpler most of the time, you could basically pull off doing multiple games into one, and a lot of them were done pretty badly. Still, some of my most beloved oldies are multi-genre games.