A wrapping and strapping service is available at Tullamarine for a fee. In Indonesia they have been strapping baggage at the security screening going into the departure terminals for years and it's free.
