Teekay Corporation announced it has entered into a contract with the Australian Government Department of Defense to provide marine services for five Australian Government vessels for a firm period of six years, with options to extend for up to an additional 10 years.