AN Ethiopian Airlines plane carrying 90 people caught fire and crashed into the sea minutes after taking off from Beirut early yesterday, setting off a frantic search as passenger seats, baby sandals and other debris washed ashore.