Transavia wurde als Transavia Limburg im Jahr 1965 gegründet und firmierte ab 1966 als Transavia Holland. Seit 1989 ist Transavia eine Tochter­gesellschaft von KLM, anfänglich mit einer KLM-Beteiligung von 40%, später von 80%. War Transavia ursprünglich eine reine Charter­gesellschaft, erhielt sie 2000 (bis 2004 unter dem Markennamen Basiq Air) eine Low Cost-Tochter für den Liniendienst. Als Teil der Air France-KLM-Gruppe fliegt Transavia nun fast ausschliesslich Linien und weitet gemeinsam mit der französischen Schwestergesellschaft Transavia France ihr Europageschäft massiv aus.