Uthup Varghese, owner of a private recruiting agency here which recruited nurses for Kuwait, was arrested by the CBI early this morning when he arrived here from a Gulf nation.