Queues are declared in the same way regardless of the exchange to which it will be bound. The binding specifies which exchange the queue is associated with; in this case, we bind the new queue to the amq.fanout exchange, without a routing key:

session.queue_declare(queue="message_queue")
session.queue_bind(exchange="amq.fanout", queue="message_queue")