The two airlines most popular with KAYAK users for flights from Amman to Sharm el-Sheikh are Neos Air and Egypt Air. With an average price for the route of $294 and an overall rating of 8.0, Neos Air is the most popular choice. Egypt Air is also a great choice for the route, with an average price of $554 and an overall rating of 7.4.