Authorities in Malta are dealing with the "potential hijack" of a Libyan airliner, its prime minister said Friday.