È l'Egitto la prima destinazione della nuova Teorema Tour, “rinata” sotto le insegne di Hotelia Group, l’operatore guidato da Corrado Coen. Nel nuovo catalogo, valido per il biennio 2009/2010, spicca la formula che ha fatto la storia di Teorema: l'hard discount e il super hard discount, che prevedono sconti di 100 e 200 euro per chi prenota in anticipo. L'offerta del t.o. include Sharm el Sheikh, Hurghada, Marsa Alam e Taba e presenta le strutture Teorema Special segmentate in HotelClub, Sport, Benessere e Vip.