Orthokinetic aggregation of colloids trapped at the air-liquid interface was studied by direct imaging in a couette cell. This method allowed us to follow the temporal evolution of both the cluster-mass distribution and the cluster structure at a shear rate where Brownian aggregation is suppressed. The interactions between the monodisperse latex particles floating at the air-liquid interface were controlled either by varying the electrolyte concentration or by creating a bidisperse system through the addition of small particles. The results show that the clusters in all of the systems are characterized by a high fractal dimension, indicating that the clusters are rearranged and densified by the shear. Kinetic analysis suggests that aggregation of monodisperse systems mainly proceeds through homogeneous aggregation, i.e., large clusters sticking to other large clusters. The bidisperse system, finally, with a size ratio around 10, favored a more heterogeneous aggregation among small and large clusters throughout the aggregation process; a slightly lower fractal dimension was observed compared to the strongly aggregated monodisperse system.