A Lion Air plane with more than 100 passengers skidded off the end of a runway into the sea on the Indonesian resort island of Bali, police said today.