O aeroporto de Pafos tem um terminal muito pequeno e organizado. Quando visto do exterior, a secção de partidas fica à esquerda, enquanto as chegadas ficam à direita.
O terminal é apenas ao nível do solo. Imediatamente a seguir ao controlo de segurança, encontra-se o controlo de passaportes.
Após a chegada e antes da partida de/para os países da UE , recomendamos que utilize os quiosques automáticos onde pode digitalizar o seu passaporte ou BI, pegar num papel com a sua fotografia e dirigir-se ao controlo de passaportes com ele. Neste caso, o funcionário não lhe fará quaisquer perguntas, basta entregar o papel e acelerar o processo de controlo de passaportes.