Stellaris - How can I move my civilian (scientist) ships to other empires territory?

So I got a quest in my 'situation log' and I have to move my scientist to inside of another civilizations border.

Apparently I cannot navigate my ships there regardless of I already had a deal with that civilization for open borders for civilian ships.

The game still tells me

"We do not have border acces to.. xy"

Is it a bug?

stellaris

Best Answer

To move a ship to a system in another empire territory, you must have :

Border access to their territory (military or civilian according to the type of the ship you want to move)
Border access to all the empires for which you need to cross the territory to reach the system you want to acess
A way to reach the system (hyperspace lane, system in range of your ship warp drive or your wormhole station, according to your FTL method)

If all of these points are met, you should be able to reach the system.

Edit : As @DJ Pirtu said in a comment, going to war with an empire allows you to ignore the border access restrictions for this empire.

Border access to their territory (military or civilian according to the type of the ship you want to move)

Border access to all the empires for which you need to cross the territory to reach the system you want to acess.

Sources: Stack Exchange - This article follows the attribution requirements of Stack Exchange and is licensed under CC BY-SA 3.0.