You may not like it but Tengu are actually derived from Indian bird monster Garuda that carry Vishnu around on their shoulders.
Goes like this India-->China-->Japan