В 2006 году к власти на Фиджи в результате военного переворота пришел командующий вооруженными силами Вореке Баинимарама, ставший впоследствии премьером переходного правительства. Австралия и Новая Зеландия ввели в отношении островного государства санкции, запретив военное сотрудничество и выдачу въездных виз главе правительства, министрам, участвовавшим в перевороте 2006 года, и членам их семей. В 2009 году было приостановлено действие конституции Фиджи, страну временно исключили из Форума Тихоокеанских островов и Британского Содружества наций. Сува объявила о планах провести в сентябре этого года демократические выборы, после этого Австралия и Новая Зеландия согласились нормализовать дипломатические отношения и восстановить офисы верховных комиссаров / посольства/. Однако эти офисы до сих пор не восстановлены, поскольку фиджийские власти считают необходимым, чтобы Канберра и Веллингтон сначала отменили режим санкций.
В январе Баинимарама объявил, что в конце февраля уйдет с поста командующего вооруженными силами страны и оставит военную службу, чтобы возглавить новую политическую партию и баллотироваться на предстоящих в сентябре выборах. Глава МИД Австралии сообщила, что на встрече премьер рассказал ей о «возможных различных сценариях развития событий после выборов и дал понять, что готов к любому из них, в том числе и к такому, при котором он может потерять премьерский пост». Бишоп объявила, что процесс пересмотра политики в отношении Фиджи «близок к завершению» и что новые предложения Канберры по нормализации отношений «не содержат никаких предварительных условий». По данным The Australian, Австралия предлагает государству восстановить полномасштабное политическое, экономическое и военное сотрудничество, в том числе возвращение в столицы двух стран офисов военных атташе и проведение совместных военно- морских учений". «Я хочу, чтобы нормализация двусторонних отношений произошла в преддверии выборов /на Фиджи/», - сказала Бишоп. - Австралия стремится стать партнером Фиджи, и наше новое правительство готово взять новый старт".
Несмотря на прохладные отношения с Сувой, Австралия остается крупнейшим иностранным инвестором Фиджи. В настоящее время в Австралии живут и работают около 50 тысяч фиджийцев, а Фиджи ежегодно посещают примерно 300 тысяч австралийских туристов.