An airline has told how Brexit red-tape is bringing “unwelcome cost” and exacerbating aircraft overhaul and maintenance supply chain pressures.