Bei den großen internationalen Fluggesellschaften geht das ohne Probleme. Musst es nur ordentlich verpacken und im Zweifel drauf zahlen. Wenn du eine günstige Airline willst musst du dich wohl oder übel informieren. Aber ich kann mir nicht vorstellen, dass alle so ticken wie die TAM.
Rücksicht wird auf die Allergiker genommen, die an typische Allergien leiden. Das heißt, es wird Allergie-freundliche Bettwäsche geben. Keine Pflanzen. Eine Klimaanlage mit Pollenfilter usw. Bei Nahrungsmittel-Allergien kann es sein, dass das Essen darauf abgestimmt wird. Aber das muss man im Einzelfall hinterfragen.
Es kommt ganz darauf an wie fit man ist und welche Ansprüche man hat, und natürlich welche Wege man wählt. Wenn man eher entspannt Fahrrad fahren möchte, sind die schottischen Highlands nicht das richtige. Wenn einem Beslatungen nicht stören und man stark genug ist und über die nötige Ausrüstung vefügt, sollte das einem nichts ausmachen.
Bei diesem Anbieter kann man sich schöne Häuser in Küstennähe mieten: http://www.algarveferien.de/portugal/