In a statement, the no-frills airline, which announced the change on Tuesday, said customers affected could either arrange a voucher for the value of the original flights or receive a full refund of the flights booked.
The UK government first suspended flights to Sharm el Sheikh on November 4, following the suspected downing of a Russian passenger plane.
TTG understands from industry sources that a government delegation set out to assess Sharm el Sheikh airport last week, although the Department for Transport said it was unable to comment on security matters.