Subsequently a decision was taken to land the aircraft in Malta because of fuel limitations.
Soldiers and emergency services surrounded the aircraft as soon as it landed in Malta.
While thanking all those involved in the operation, the Nationalist Opposition said every effort should be made to avoid a repetition of a similar incident.
The passengers on board the flight departed Malta early this morning on another aircraft leased by the same airline.
The plane later left Malta and the hijackers eventually surrendered.
Charles Cassar, the former head of the police Special Mobile Unit at the time of the Egyptair hijack in 1985, tells the Times of Malta what to expect in such situations.
The plane was on an internal flight from Sebha to Tripoli when it was diverted by two hijackers, believed to be in their mid 20s, who threatened to blow up the plane. A total of 111 passengers - 82 men, 28 women and an infant - and six crew members were on board the aircraft which landed in Malta at 11.32am. The updates were provided by Prime Minister Joseph Muscat who posted tweets about the ongoing drama.
Nine incoming flights which were diverted, while delays were registered across 20 departing flights and 15 arrivals.
"Malta International Airport would also like to express its satisfaction at the emergency response teams’ reaction to today’s unfortunate events.
Flights to Malta diverted Meanwhile MIA informed passengers in the Departures Lounge that all flights had initially been cancelled or diverted until further notice.
At 12.43pm, the airport informed passengers airport operations had resumed.