Yute Air Alaska was founded in the mid-1950s as Bob Harris Flying Services and later renamed Yute Air Alaska. In 1999 Yute Air filed for bankruptcy and the company and operating certificate were acquired by the Flight International Group in April 2000 and renamed Flight Alaska.