Possible Clues:

• Federation of Arab states
• Lands on the Persian Gulf
• Persian Gulf states
• Dubai-based airline
• Arab states
• Times are changing for Arab states
• Leaves the land without George for foreign fields
• Times are changing for some Arab lands
• Abu Dhabi and Dubai, say
• Times are changing for this airline