Estonian Air fue fundada el 1 de diciembre de 1991 por el gobierno de Estonia, cuatro meses después de que el país se independizara de la Unión Soviética.