The Australian government said today 88 Sri Lankan nationals have arrived illegally by boat to the country yesterday. The boat is believed to have traveled more than 3000 km from Sri Lanka.