The AOPA syllabus, which most flying schools follow, states that Air Law is desirable prior to first solo. Whilst not a legal requirement I would feel very uncomfortable about sending a student solo without a pass in Air Law.
For instance without a pass in Air Law the student may not have a clue what to do were a risk of a collision to arise.