Two soldiers were arrested after they allegedly attempted to steal from a showroom in Victoria on Tuesday evening.
They were seen by the owner as they tried to open a safe in a home improvements shop.
They fled but were arrested after boarding the ferry to Malta, sources said. A car believed to have been used by the men was found near the showroom.