Idalia strengthened into a hurricane early Tuesday morning and is expected to rapidly intensify into a major Category 3 storm before it makes landfall on Wednesday.