Yes, Eko was on the plane. He was in the tail section with Ana Lucia and Libby.
There are so many others that are dead too and wouldn't be found later: Shannon, Artz, the airplane captain, the U.S. marshall who had Kate in custody, Nikki, and Paulo - just to name a few.

There HAS TO BE A REASON they picked Boone, Libby and Charlie.