Possible Clues:

• It blows across the Mediterranean
• Hot dry Mediterranean wind, usually blowing from the south east
• Teacher from old college is firm with dry, windy type from Africa
• Dust storm
• Gentleman taking company in two directions, in a blow to Italy?
• Dry wind is over African country -- medic takes flight
• Hot south wind from North Africa
• Hot wind thus carrying legendary bird round
• Hot dusty wind from north Africa to Europe
• Wind blowing north from Africa