Two new species of fossil aphids found in Lebanese amber are described, namely Megarostrum azari Heie n. gen., n. sp. and Lebanaphis minor Heie n. gen., n. sp. Both have a very long rostrum and are in this respect different from previously described species of the family Tajmyraphididae, which is subdivided into five new subfamilies.