Cuando quieras que termine la primera linea insertale la funcion de proxima linea. Ejempla:
msgbox "Aqui comienza la primera linea" & chr(10)+chr(13) & "Aqui comienza la segunda linea",vbInformation+vbOkOnly,"Cuadro de informacion"
Se que tambien puedes sustituir el chr(10)+chr(13), por vbC algo pero no recuerdo exactamente cual es.