Gibraltar is a planet located in the region of space known as The Triangle. A desolate, ice-covered world, Gibraltar's only importance is that it sits midway between the Federation and Romulan Star Empire and has been the site of intense talks between the two powers. Initially it was the Romulans who approached the Federation and desired the establishment a more permanent location for talks. In reality, the Romulans simply viewed the Klingon's as the greater threat and did not wish to face a war on two fronts.