BERLIN (AP): A German shipping company says its vessel has been released safely after being hijacked and held 41 days by pirates off the coast of Somalia. All aboard are unharmed.

The Lehmann GmbH shipping company says the MV Lehmann Timber is sailing Wednesday for a safe port a day after its release. The captain and 15 crew members will be brought ashore and given medical checkups and allowed to rest.

The ship's owners say in a statement they are ``delighted that the incident has been resolved and that the crew are safe and well.''

The ship was one of two hijacked on May 30 off the Horn of Africa. Piracy is rampant along the 1,880-mile (3,025-kilometer) Somali coast.