Когда вы используете Flex, вы обладаете мощью RIA, которая позволяет вам применять «безгражданство», за которое борется REST. Просто перейдите без сохранения состояния и отправляйте учетные данные по каждому запросу. Держите ваш сеанс на стороне клиента.