A total of 185 Australians are aboard the Greek ship Psara which arrived in the port of Larnaka early Friday Australian time.
Meanwhile more than one hundred other of their compatriots were taken to safety on British destroyer HMS Gloucester, also arrived in Limassol on Friday morning as Britain stepped up its efforts to evacuate its citizens from the conflict zone.
At least 200 hundred other Australians are among up to two-thousand civilians aboard the naval assault ship HMS Bulwark which is due to dock at Limassol at about 6 am local time (1 pm AEST).
Australian embassy officials in Beirut will attempt to evacuate more than 2,000 Australians from Lebanon on Friday alone, in one of the biggest operations of its kind ever undertaken by Australia.
Foreign Minister Alexander Downer said he anticipates up to 6,500 could be moved out by Sunday.
Australia's ambassador in Beirut, Lyndall Sachs, said that arranging emergency departures for up to 7,000 of the 25,000 Australians in Lebanon had proved an exhausting and uphill job.
US forces in again Lebanon
On Thursday US Marines were again operating in Lebanon, nearly 23 years after pulling out of Lebanon, following to a bomb attack by Lebanese guerrillas.
However this time, the Marines were to secure the safe evacuation of their nationals, largely by transporting them to nearby of Cyprus.
The last time the Americans were stationed in Lebanon was in 1983 when a guerrilla attack on joint US and French barracks in Beirut killed 240 US servicemen and nearly 60 French paratroopers. A few months later US forces withdrew from Lebanon.
A US amphibious assault ship took aboard more than 1,000 people and departed Beirut without incident.
Eight days after the start of the crisis, it was the first major military-run evacuation of US citizens from Lebanon.
A US State Department official said a convoy of buses carrying 341 US nationals made it safely out of southern Lebanon, an area under control of the Hezbollah militia.
The department also said US ships and helicopters would evacuate 3,850 people from Lebanon in the next few days, including 2,250 on Thursday alone.
Hundreds more flee
Officials said 600 Swiss left on a Greek ferry, while 370 Italians were leaving on an anti-submarine navy vessel.
But many would-be evacuees found there were no places for them, and gave voice to their anger, despite assurances from their governments that operations would continue for days to come.
Canadian consular officials, stung by the furious reactions of citizens stuck on Beirut harbour when their evacuation bogged down, struggled to get the operation running smoothly.
Canadians account for the biggest group of foreigners in Lebanon, 40,000 in total, and on Thursday Ottawa was using four small tourist boats to get nationals to Turkey.
The Philippines, which has for the second-biggest group with 30,000 nationals, began its evacuation by putting about 250 on hired Syrian buses headed for Damascus.
The vehicles were draped with the Philippines' flag and white cloth in an attempt to show Israeli pilots they were a civilian convoy.