Mr Abbott met bureaucrats yesterday to go over his border security plans and said his first priority would be to repeal the deeply unpopular carbon tax on Australia's biggest industrial polluters.
His conservative Liberal party-led coalition won a crushing victory in elections on Saturday against the centre-left Labor Party, which had ruled for six years, including during the turbulent global financial crisis.
Labor was ultimately doomed by years of party leadership instability and bickering, and by its decision to renege on an election promise by implementing the carbon tax, which many Australians blamed for steep increases in their power bills.
The Australian Electoral Commission's latest count on Sunday had the coalition likely to win a clear majority of 86 seats in the 150-seat House of Representatives. Labor appeared likely to secure 57.
Yesterday Mr Abbott, 55, went on an early-morning bicycle ride from his Sydney home with friends.
"There's going to be a fair bit of solid work this morning," he told reporters. "There's a lot of work that will be done later today."
Under the border protection plan, the Australian navy will turn back Indonesian fishing boats carrying asylum seekers into Australian waters.
The new government also plans to buy old fishing boats from Indonesian fishermen to prevent them from falling into the hands of people smugglers.