Viajar de Málaga a Mallorca

Soy extranjero no comunitario, y el 4 de agosto venció mi tarjeta de residencia, la cual ya entró en renovación, y tengo como constancia el formulario de entrada del tramite, fecha en el mes de julio de 2011.
Tengo que viajar a Mallorca desde Málaga donde vivo, puedo viajar con esa constancia, o tengo que viajar con mi pasaporte, que por supuesto está en vigor,
Puedo tener algún problema, tengo que pedir algún permiso especial, aunque se que Mallorca es España. Pero como en el aeropuerto piden el documento, con que documento reservo el pasaje.
Por favor les agradeceré una repuesta porque es un viaje muy importante, muchas gracias desde ya. Mis saludos y sigan como siempre. Hitu

{"lat":37.7185903255881,"lng":-5.625}