Eastern European carriers in Soviet days always used to have some astounding flights to all continents - CSA for example operated from Prague to such widespread points as Conakry in central Africa or Havana in Cuba.
Some of the Eastern Bloc African operations hopped through a whole bizarre range of points that varied from year to year as friendly African dictators came and went !