The passenger plane carrying 62 people is suspected to have plunged into the sea minutes after take-off.