Add the availability zone of each instance into its fleet metadata (most likely by way of your CloudFormation template, but however you define your instance cloudconfigs). Then schedule one unit to run in each availability zone, matched by the fleet metadata matching that zone (the `MachineMetadata` X-Fleet tag).
There is no direct access to such EC2-specific data as availability zones from Fleet. You simply apply that data to the fleet metadata to make it work.