Fon did have the Euclides, a former CB factory ship. As for his own Veda, wasn't it implied Ribbons simply moved Veda's data out of the lunar base datacenter and operated exclusively via the Celestial Being asteroid ship? So he had a left over Veda system available for use, got Hanayo to do his shit for him, like she always does. Seriously, what is it with all these AI/Haro/Innovades getting hardons for humans and deviating from the plan? Hayana and Hixar, Anew and Lyle, Ribbons and Setsuna, Tiera and Lockon...