AER LINGUS yesterday began its autumn seat sale offering 500,000 reduced cost seats to Britain, Europe, the US and the Middle East.