New red tape could cost Northern Ireland 25 per cent of its international visitors, while Heathrow has appealed against ‘any competitive disadvantage for the UK’