El 14 de noviembre 1966 fue concedida una licencia de vuelo chárter desde Amsterdam Schiphol Airport  El primer vuelo comercial tuvo lugar el 16 de noviembre de ese mismo año bajo el nuevo nombre de Transavia Holanda. En 1991, el año del 25 º aniversario de Transavia, se convirtió en una filial de KLM.

Desde diciembre de 2004 su nombre público transavia.com ha sido cambiado de Transavia Airlines. La razón de esto es que la página web de transavia.com se había vuelto tan importante para la compañía, se pensó que esto también debería reflejarse en su nombre. La empresa cuenta con Aeropuerto Schiphol de Ámsterdam, como su base y transporta aproximadamente 4,5 millones de pasajeros al año a destinos de vacaciones en Europa y África. La flota está compuesta exclusivamente por aviones Boeing 737 de la próxima generación.

A partir de 2006 transavia.com tiene un nuevo aspecto. La tripulación de cabina lleva nuevos uniformes diseñados por Broeckmans. El exterior y el interior de los aviones también se les da un nuevo look.