Honda Motor is recalling 257,616 2004 and 2005 Accord sedans because of potentially faulty air bags, US federal safety regulators said, according to Reuters.