Originated the campaign line "The British just know how to travel," introducing the world's first fully-flat beds in business class by evoking the glory days of British travel.
Safari ...in which we first meet our intrepid travelers
Everest ...onwards and upwards, thanks to the assiduous attentions of Sherpa Clive
Madagascar ...wherein the great wolverine/lemur schism first rears its ugly head
Sahara ...possibly the highest dead body count (human and animal) in an airline ad, ever. And yes, it aired.