I do not know if this optional Patrol mission is available right after the assault on Mike-26, but will verify and update if necessary. Update: Crossing Paths seems to be the earliest point when this mission is available.
Similar issues happen when approaching Girna (e.g. after Wet Work) - strategic map shows no AAF presence in the area, so I would expect to be able to access it.