The port known as "Queen" is Port Sudan. It is located on the Red Sea coast of Sudan in northeastern Africa.