The tour operator is resuming package holidays to the country after the Foreign and Commonwealth Office (FCO) relaxed travel advice.

A gunman killed 38 people in the attack in 2015 (Picture: PA)

The FCO advised against all but essential visits following the June 2015 beach attack in which 30 Britons were killed, but this guidance was withdrawn for the majority of the North African country last year.

Passengers arriving in the airport were greeted with women offering flowers and a band playing traditional music.