Travelers are advised to check their flight status and arrive early at the airport