The government will pay half the price of airfares for 800,000 domestic travellers on selected regional routes.