Erstmal herzlichen Glückwunsch !
Soweit ich weiß, darf er bei einem tunesischen Linienflug 30kg mitnehmen. Aber da er ja vor Ort ist, soll er einfach mal dort nachfragen.
Den Flug würde ich von Deutschland aus buchen und bei Tunis Air gibt es einen Jugendtarif, für Leute unter 25 Jahre.
Ich kann dir gerne ein gutes Reisebüro (arbeiten mit Tunis Air zusammen) in Köln empfehlen.

Lg Sasa