Terás de reservar um voo com saída do Cairo se quiseres viajar com a Yemenia, uma vez que esta companhia aérea não tem voos a partir do Lisboa Aeroporto Humberto Delgado neste momento. Também podes reservar um voo com saída do Lisboa Aeroporto Humberto Delgado com outra companhia aérea, como a Nile Air.
O Cairo é o aeroporto principal em que a Yemenia opera. O Aden e o Hadiboh Socotra também são aeroportos populares que a Yemenia utiliza regularmente.
Para conheceres o estado de qualquer voo da Yemenia, usa o Monitorizador de voos. Basta introduzires o nome de um aeroporto ou número de voo e clicar em Monitorizar voo para receberes atualizações como horas de partida e chegada ou números de porta e terminal. Também podes receber atualizações acerca do estado de um voo diretamente da Yemenia, ao ligar para o ou no site da companhia (yemenia.com).