Sky Odyssy for PS2.

A really unusual sort of mission-based action flight sim. I sunk so many holes into that game.

The story was very loose, but you were an adventurer in a plane looking die a lost city. You had to fly from destination to destination, through ravines with collapsing walls, through underground caves, over mountain peaks. You’d have objectives like landing and taking off from certain areas, refuelling from moving trains or in mid-air, and there were map pieces and secret plane pieces to collect.

You could upgrade your plane but had to be careful not to ruin its manoeuvrability, and got bonus points for stunts ABBA flying upside down etc.

It was really great.