Thanks for sharing your profile information. Given your extensive international management and banking experience, you likely have a solid profile for an Exec MBA program such as INSEAD, especially if you successfully showcase your leadership experiences, impact made in your roles, what you have learned and gained, and what you'd contribute to a class.
The schools will generally focus more on the GMAT, being more recent, for evidence of your academic ability, than on the grades from a long time ago. So do prep for the GMAT, which you'll have to re-take since it was a while ago, and mainly aim to do the best you can!
But a 700 or thereabouts would be good.
Yes your global experiences will be a plus.
And I'm assuming you have a lot of language skills; INSEAD does require the 3 languages at least by graduation.
Keep us posted on your q's and good luck!
mbaMission Insiders Guides: http://www.mbamission.com/guides.php?category=insiders
Free Consultation: http://www.mbamission.com/consult.php