Respostas:
O gênero errado não deve ser um problema. Contanto que seu nome e sobrenome usem o do seu passaporte, você ficará bem. Algumas companhias aéreas, como a AirAsia, até a alteram gratuitamente, como pode ser visto aqui no SE .
Só para ter certeza, você pode se vestir de homem ou mais sério, basta ligar para a companhia aérea ou escrevê-las no Twitter.