FIFO queues are available in all AWS regions where Amazon SQS is available. See here for details on Amazon SQS region availability.