Red Lake Airport Private airport serves the Red Lake District and is located in Cochenour, just north of Red Lake. Asphalt runway measures 1524 m (5000 feet) and airport is operated by the Thunder Bay Airport Services. Address: Box 130 Cochenour ON Canada P0V 1L0 1 807 662-2581