Wenn du nach Mallorca ohne einen Immunitätsnachweis fliegen wölltest, würde dich nicht die Ryanair und Easyjet davon abhalten, sondern ein spanisches Gesetz und die Behörden vor Ort.
Jedes Land wird einfach Gesetze erlassen, dass nur Leute mit Immunitätsnachweis rein dürfen. Und so ließe sich zu mindestens das Reisen ohne Immunitätsnachweis auch ohne eine Impfpflicht realisieren.