A Agência de Fronteiras do Reino Unido tem uma página descrevendo exatamente isso, incluindo como se inscrever para documentos de viagem se alguém fosse apátrida.
Eles observam que:
A stateless persons' document issued to an adult will usually be valid for 10 years if you have permission to stay in the United Kingdom permanently (known as 'indefinite leave to remain'). If you have temporary permission to stay in the United Kingdom (known as 'limited leave to remain'), your stateless persons' document will usually be valid for the same period as your permission to stay here, up to a maximum of five years.
Além disso, eles apontam que, se concedido, o documento de um apátrida é normalmente válido para viajar para todos os países.
De fato, desde 1954, você conseguiu obter um ' Documento de Viagem da Convenção de 1954 ' que, para todas as intenções e propósito, atua como um documento de viagem, como um passaporte. Na verdade, diz "documento de viagem" na capa. Isso surgiu da Convenção de 1954 sobre Pessoas Apátridas .