Frederick Henry Bay is a body of water in South East of Tasmania, Australia. It is located to the East of the South Arm peninsula, and West of the Tasman Peninsula.