From what I have seen ships will travel diagonal and it takes the same amount of time as other directions.