Flyselskapet ble grunnlagt i slutten av 1965 som . Navnet ble endret i 1966 til , og selskapet startet med flyvninger den 17. november samme år. I 1986 ble navnet endret til og selskapet var det første som fikk rettigheter til å fly mellom Storbritannia og Nederland. Transavia startet sin førsta rute fra Amsterdam til London Gatwick lufthavn den 26. oktober 1986.