艾伯特总理于周一上午搭乘专机飞往印尼雅加达（Jakarta），与印尼总统进行会晤，并探讨解决寻求庇护者问题的办法。艾伯特称，印尼是澳洲“最重要的关系”。
艾伯特携部长及商务官员代表团一行人从雪梨出发飞往印尼的雅加达。艾伯特说，此行他将与印尼探讨一系列主题，重要的是在他上任之初就与印尼建立全面的双边关系。
“我已经说过了，我希望把雅加达作为我国外交政策的一个重点，虽然印尼并非我们最重要的经济伙伴或安全伙伴，但从许多方面来说，它都是我国最重要的外交关系。我很高兴能够到访印尼，一系列问题都将被提上议事日程。”艾伯特在出发前不久说道。
印尼政府举行了正式的欢迎仪式并鸣礼炮19响，隆重欢迎艾伯特总理。之后，艾伯特与印尼总统苏西洛·班邦·尤多约诺举行双边会谈，会谈的首要议程就是讨论对付寻求庇护者的政策问题。

艾伯特总理此次带领了20位澳洲龙头企业的领导人一起到访印尼，包括Telstra的董事长利文斯通（Catherine Livingstone），Visy的执行长普拉特（Anthony Pratt），澳洲3间大银行的老板——澳盛银行（ANZ）的邵铭高（Mike Smith），联邦银行（CBA）的纳利夫（Ian Narev）和Macquaire 银行的摩尔（Nicholas Moore）。另有一些来自矿业、建筑业和农业的领导人同行。
前霍华德政府外长唐纳（Alexander Downer）周一敦促艾伯特尽快解决在寻求避难者政策问题上与印尼产生的意见分歧，而不仅是“优雅地清扫下外交地毯”“船民措施问题可能会妨碍澳洲和印尼两国之间结成更强劲的经济和商业关系。”唐纳说。
工党代理党魁宝文（Chris Bowen）预计，对船民问题的讨论将会盖过两国之间的贸易和商业会谈。“这是我们新政府的新决策，所以对于我们的双边关系来说，所有的重点都会被聚焦在这个问题上。”
船难阴影
然而，艾伯特首次出访印尼的行程却被联盟党政府上台以来的第一宗寻求庇护者船难蒙上了阴影。
目前有幸存的寻求庇护者宣称，澳洲当局拖了26个小时才派出救援。一名船民家属称，他们对澳洲政府非常愤怒，目前为止，他们家在此次船难中共有2名妇女（其中一人是孕妇）和11名儿童失踪。
到上周日晚为止，共有28人生还，22人死亡，被淹死的大部份都是孩子。沉船事件撼动了维州和新州的黎巴嫩社区。