Halutz bergabung dengan Angkatan Udara Israel (AUI) pada 1966 dan lulus dari sekolah terbang tempur pada 1968. Pada 1969 ia bergabung dengan skuadron F-4 Phantom pertama dari AUI. Dalam Perang Berkepanjangan Halutz melakukan 40 operasi terbang.