Possible Clues:

• Some may be bound to book for destination on the Med
• Country on the Strait of Gibraltar
• Fez's place
• Fez's country
• Old Italian PM originally controlling firm in African state
• 'Casablanca' setting
• Kingdom of leather
• Book covering state of Africa
• Coming in low, over cape, enormous bird. Hide!
• N African country