Under Indonesian law, people on death row are required to be given 72 hours' notice of their execution date. The Australians' families, who were distraught to learn of their move, can visit them on the island.
In Parliament yesterday, Bishop appealed to President Joko Widodo to spare the duo's lives, while Attorney-General George Brandis revealed the Government had made at least 22 representations to Indonesia since January, including letters and phone calls from Bishop, Prime Minister Tony Abbott and police.
Abbott said he still hoped "even at the 11th hour ... there might be a change of heart". But with Widodo ruling out clemency for drug traffickers, and with widespread support for the death sentence in Indonesia, a change of heart seems improbable.
Indonesia put on a show of force for the transfer of Sukumaran and Chan, who were driven out of the gates of Bali's Kerobokan prison in an armoured personnel carrier, with another armoured vehicle behind. Two busloads of riot police were stationed outside, along with a water cannon.
From Bali's Denpasar airport, where police with automatic rifles guarded the perimeter, the two men were flown to the Javanese port town of Cilacap in a chartered civilian plane escorted by four fighter jets. A convoy of military vehicles and police cars with sirens blaring accompanied them to the port, where they boarded a ferry for the short crossing to Nusakambangan.
Although it had been expected for weeks, the move sent shockwaves through Australia, where people are mostly horrified at the prospect of the pair being shot.
Both are said to have undergone a complete rehabilitation in jail, with Chan finding religion and leading Christian services, and Sukumaran discovering artistic talents and holding classes for fellow inmates.
Bishop, who planned to speak to the two yesterday, said executing them would serve no purpose. It "won't bring back any people who have lost their lives to drugs", she said, nor would it "stop people from doing the same stupid things".
Abbott went further, describing Chan and Sukumaran as "assets" and "allies of the Indonesian Government in its fight against drug crime". In recent years, the pair had preached an anti-drugs message to fellow Kerobokan inmates. "I think right now millions of Australians are feeling sick in their guts at the prospect of execution for these two," Abbott said, adding that he felt "revolted".
In Australia, there has been talk of boycotting Indonesia as a holiday destination. A Supreme Court judge and former human rights lawyer, Lex Lasry, tweeted yesterday: "I will never again go to Bali or anywhere in Indonesia. I am without adequate words for the hideous event that is about to occur."
Ten years ago, Lasry tried unsuccessfully to save Australian heroin trafficker Van Tuong Nguyen from being hanged in Singapore.
Chan and Sukumaran were woken at 4am yesterday and, according to prison authorities, were calm and smiling as they thanked their guards and said goodbye to other prisoners. On Tuesday night, they had dined with the Governor, Sudjonggo.
Both men packed Bibles for their final journey, Sukumaran also brought a drawing book and pens.
Asked about possible diplomatic repercussions if the executions go ahead, Bishop said: "I am sure that Indonesia understands it will have consequences."
