An Algerian military plane crashed and caught fire on Wednesday killing over 250 people, mostly army personnel and members of their families, officials said.