Foi em 1991 que Nino e Franco Caronia fundaram a Norma Vacanze num pequeno escritório com duas secretárias, uma máquina de escrever, um fax, um funcionário e, acima de tudo, uma enorme motivação e uma grande paixão pelo turismo.

Vender excursões de um dia, fins de semana e férias na Sicília aos próprios residentes sicilianos foi a forma mais simples de começar. No entanto, a verdadeira viragem aconteceu quando os irmãos Caronia desenvolveram uma nova atividade na Sicília: organizar férias para os membros de várias associações locais de trabalhadores (CRAL), que até então operavam de forma independente, com números reduzidos e preços elevados. A Norma permitiu que todos os associados dos CRAL sicilianos viajassem e desfrutassem de excelentes férias a preços acessíveis e com elevados padrões de qualidade.

Em apenas um ano, a Norma Vacanze tornou-se, para a maioria dos CRAL sicilianos, a forma mais simples e fiável de proporcionar aos seus associados férias na Sicília e na Europa. Com o passar das semanas, cada vez mais associações de trabalhadores, incluindo bancos, correios, empresas de telecomunicações e outras entidades, decidiram confiar nos serviços da Norma Vacanze.

Em 1992, mais de 3.000 viajantes foram acompanhados pela Norma Vacanze na Sicília. Estes números, extraordinários para a Sicília do início dos anos 90, permitiram à empresa estabelecer excelentes acordos com numerosas unidades hoteleiras. Nino Caronia gosta de dizer que a Norma cresceu graças a muitos dos seus principais hotéis, que confiaram nele, e que esses mesmos hotéis também cresceram graças à Norma, porque Nino e Franco acreditaram neles e investiram no seu desenvolvimento.

Em 1992 foi publicada a primeira brochura, «La Sicilia e il Lago di Garda», e os irmãos Caronia começaram a participar em algumas feiras de turismo nacionais e internacionais. Ao percorrerem os stands com a sua pequena brochura, Nino e Franco conheceram muitos dos operadores turísticos estrangeiros que, nos anos seguintes, se tornariam os seus principais clientes. A carteira de clientes cresceu rapidamente: além dos associados dos CRAL, começaram a chegar cada vez mais clientes da Alemanha, tornando necessária a abertura de um novo escritório com capacidade para acolher uma equipa maior.

Em 1994, sete jovens motivados ocuparam as secretárias de um novo escritório, maior e mais moderno, distribuído por dois pisos. Poucos anos depois chegaram os primeiros clientes internacionais individuais. O operador russo Roza Vetrov decidiu lançar o primeiro voo charter direto de Moscovo para Palermo, enquanto o operador turístico alemão Dertour incluiu, pela primeira vez, a Sicília numa página da sua brochura. Ambos recorreram aos serviços da Norma.

Nos anos seguintes, chegaram novos clientes importantes. A Olimar, operador turístico alemão, incluiu pela primeira vez a Sicília na sua brochura, enquanto a Gate One, um dos maiores operadores turísticos americanos, começou a utilizar os serviços da Norma na Sicília.

Foi também lançado o circuito da Sicília denominado «Tour del Sole», com partidas garantidas. Nos anos 90, nenhum operador garantia a realização de um circuito pela Sicília, mas Franco e Nino decidiram investir nesta ideia. Apenas dois anos depois, foi lançada uma nova edição do circuito em língua alemã.  Esta iniciativa revelou-se um verdadeiro sucesso, pois completava a oferta da Norma: não apenas hotéis e transfers, mas também circuitos que permitiam aos viajantes individuais descobrir a Sicília em grupo, acompanhados por outros participantes que falavam a mesma língua.

O número crescente de clientes sicilianos exigia uma oferta mais diversificada. Por esse motivo, a Norma decidiu investir em operações de voos charter na Europa, partilhando os lugares com outros dois operadores turísticos locais. 

No início do século XXI, a Norma proporcionou a muitos viajantes sicilianos a oportunidade de passar as férias de verão em Paris, Praga, na Andaluzia e em Viena, através de voos diretos a partir de Palermo ou Catânia.

Foi também lançada a primeira campanha publicitária nas rádios locais e nas principais artérias de Palermo, Catânia e Messina, com o slogan:

«Quem disse que passar férias custa muito? Com a Norma, pode!»

Em 2000, a Norma já acompanhava mais de 10.000 clientes.