@Mnari
Was die Einreise auf die Balearen angeht, so finden sich auf der Seite des Auswärtigen Amtes keine abweichenden Angaben zur Einreise nach Spanien.
Und für die Einreise nach Spanien wird lt. AA ein PCR oder TMA-Test verlangt, Sprachen Spa / Engl / Frz, weitere Angaben, darunter auch Pass- oder Personalausweisnummer. Alle Einzelheiten sind hier nachzulesen - oben unter "Einreise":
Auswärtiges Amt Spanien / Einreise
Ansonsten schließe ich mich vonschmeling an: Schau nach, was genau die Airline verlangt. Es wäre nicht der erste Mal, dass Reisenden der Einstieg verweigert wird (z.B. im Febr.21 klick )