Major Japanese airlines on Tuesday began implementing tighter airport security measures on U.S.-bound passengers, checking for explosives planted in personal computers and other electronic devices.