I was just wondering if there was any news about the game you were looking for? I also remember playing the game. I wish I could remember more, but I just remember various activities in the game, such as working my way through a labyrinth, picking up pieces of inventions along the way. After doing so, I was able to build a scuba-like apparatus, and when I finally escaped the labyrinth, I would get in the flying machine and fly away...
There was a game with the flying machine as well, and you had to navigate your way across a terrain full of obstacles without crashing...I just wish I could figure out what the name of the game was and/or where to find it!