Nach der Unabhängigkeit Estlands wurde Estonian Ende 1991 gegründet. Die damals eingesetzten sowjetischen Flugzeugtypen wurden kurze Zeit später durch Boeing 737 ersetzt.