I have sent ships to every location on the map and re scanned, these mission do not appear on map.
Once I was able to reload a previous save and Byzantium was located in New Zealand and without an Anu ship you can’t get to it.
Byzantium mission once complete is also not being counted as complete and is staying as an objective.