World leaders sent condolences to South Korea on Sunday after the country suffered its deadliest plane crash, with 179 people killed when their aircraft went up in flames.