O sexo errado não deve ser um problema. Contanto que seu nome e sobrenome usem o seu passaporte, você deve estar bem. Algumas companhias aéreas, como a AirAsia, até mesmo a alteram gratuitamente, como visto
Só para ter certeza, você pode se vestir de forma viril ou mais séria, apenas ligar para a companhia aérea ou escrevê-la no Twitter.