Pues... depende.
Si tienes tu pasaporte en vigor, preséntalo cuando te lo pidan en el mostrador de facturación o en la puerta de embarque, y con ello podrás viajar sin problemas. El personal de la compañía aérea (en principio), al no salir de territorio español, no te pedirá nada más que lo estrictamente necesario para comprobar que la persona que viaja es la misma a la que se le ha expedido el billete y la tarjeta de embarque.
Hasta aquí, las buenas noticias. Las malas es que, si tienes la mala suerte de que te encuentres con un control de policía (y te lo puedes encontrar en cualquier momento y en cualquier circunstancia) cuando vean tu pasaporte te pedirán tu tarjeta de residencia. Al no tenerla, y, posiblemente, al comprobar que tienes una orden de expulsión... los problemas están garantizados, lamentablemente.
En definitiva, puedes ir a Mallorca y confiar en tener suerte y no encontrarte con un control de policía. De hecho, es lo habitual. No hay controles todos los días ni controles cada 50 metros. Pero nadie puede asegurarlo.
Mucha suerte.
hola me negaron la tarjera comunitaria hace dos meses y me llego la cartacd expulsion teniendo mi madre nacionalidad ahora pregunto puedo viajar a las palmas de mayorca de vacaciones pasando por el aeropuerto como es logico y que no pase nada por que no eh salido del territorio español por favor necesito saberlo si viajo a mayorca que puede pasar gracias