THE European Commission has begun proceedings against Ireland over the legal use of two air travel tax rates for passengers flying within the EU.