Tegan Jovanka was an Australian airline stewardess who was a companion of the Fourth and Fifth Doctors , she was a regular in the program from 1981 to 1984 . An Australian airline stewardess and a native of Brisbane who was a companion of the Fourth and Fifth Doctors , she was a regular in the program from 1981 to 1984 .