Primer Nombre y primer apellido deben coincidir con los de tu documento de identificación, con eso lo deben admitir.. Con 1er nombre y segundo apellido, te podrían rechazar en el mostrador de checking y/o embarque.
www.google.com/ ...erva+vuelo
He leído en el resultado que me ha devuelto que Air Europa es un tanto especial. Volvemos a lo mismo, se debería regular a nivel internacional, europeo o nacional, para que no cause "disgustos" y en alguno de los casos, de los buenos. Quizás los raritos seamos en España con tanta vuelta absurda que hacen dar en algunos casos a los viajeros.
Y de otra, poner especial cuidado por parte nuestra a la hora de ir completando el formulario de reserva. (desactivar plugins de autocompletado del navegador).