Air europa te sale desde T2, T1(internacional) , nunca desde la t4.
Yo personalmente , lo veo justo, justo de cojones. El vuelo sale a las 12:15 , si todo va en hora , abren el embarque a las 11:20 o 11:30.
Hace el check in online, pero la cola para pasar por el arco de seguridad se la come, la cola para pasaportes se la come...si llega a las 10:45 ( si todo va bien, no pilla atascos con el taxi etc etc) estaría en puerta de embarque con el tiempo justo. Siempre que todo vaya fluido sin atascos, problemas colas etc etc.
Todo esto hablando del check in online y con tarjeta movil. Si tiene que facturar que se olvide , cierran facturacion 1 hora antes del embarque.
Personalmente, pasaria noche en un hotel cerca del aeropuerto, y las prisas me las dejo en casa, ya que hay muchos factores que pueden hacer que pierda el vuelo.