On Tuesday, the US state department said it was ordering all non-emergency US government staff and their families to evacuate Egypt.

BBC: Egypt unrest: John Kerry says Mubarak should step aside

The country's industrial regulator, Fair Work Australia, stepped in to end the dispute, ordering both sides back to work on Monday after emergency talks.

BBC: Australia's Julia Gillard furious over Qantas action