The Federal Government has announced it will pay half the cost of 800,000 airfares to 13 destinations that are popular with international tourists.