Taxe d'aéroport : oui, c'est obligatoire. Toutes les personnes prenant un avion paient des taxes d'aéroports, incluses ou non dans le prix du billet.
Taxe de solidarité : oui, c'est obligatoire aussi. Comme les taxes d'aéroports, elles peuvent être incluses dans le prix du billet ou bien signalées à part. Voir ceci :
alize.finances.gouv.fr/...xtes/3p106/3p106.pdf
Taxe de sortie du territoire : un grand nombre de pays appliquent une taxe de sortie du territoire. Tu la paye en quitant le pays dans lequel tu as séjourné (i.e. elle ne s'applique pas à ton départ de
France si tu es résidente française). Quand on voyage en individuel, on la paye à l'aéroport avant de prendre l'avion, mais là si c'est un package que tu as acheté, ton voyagiste la collecte probablement pour le reverser, afin d'éviter les formalités à l'aéroport. Vérifie tout de même que c'est bien de ça qu'il s'agit, pour qu'on ne te fasse pas payer une deuxième fois quand tu quitteras le pays où tu vas.
Bref oui, tout ça est bien légal.