BREXIT has impacted the performance and safety of “lifeline” aviation services on Scotland’s west coast, transport minister Jenny Gilruth has warned.