 It wasn't until 1993 when the paved runway was extended to to help serve the future growth of the Red Lake area.In October 2011, a new airport terminal opened, replacing a small terminal building from the 1980s.On June 22, 2012, the airport terminal was officially named J.E.J.