O número de fontes disponiveis na IDE do Flex 4 (Flash Builder) é um tanto limitado. Para resolver esse problema de duas formas: através de CSS ou embutindo a fonte na sua aplicação.

Via CSS

<fx:Style>
		@namespace s "library://ns.adobe.com/flex/spark";
		@namespace mx "library://ns.adobe.com/flex/halo";

		@font-face {
			src: url("assets/fonts/LisboaSansOSF.otf");
			fontFamily: "LisboaSansOSFEmbedded";
			embedAsCFF: true;
		}

		s|Label {
			fontFamily: LisboaSansOSFEmbedded;
			fontSize: 40;
		}
	</fx:Style>

Dessa forma, a fonte será utilizada em todos os elementos label do Spark. Mas para funcionar, você precisa enviar o arquivo da fonte para o ftp do seu projeto.

Utilizando Embedding Fonts

Se você quiser, também poderá incluir o arquivo na sua aplicação:

		[Embed(source="/assets/fonts/LisboaSansOSF.otf", fontName="LisboaSansOSF", mimeType="application/x-font-opentype")]
		public var LisboaSansOSF:Class;

Feito isso, você pode selecionar a fonte via CSS (como no exemplo anterior) ou nas propriedades do elemento. Porém nesta forma você não precisa ficar se preocupando qual arquivo enviar junto com o seu projeto compilado.

Um detalhe importante: Se você for utilizar um arquivo .ttf (Fonte True Type), lembre-se de alterar o mimeType para application/x-font-truetype.