Inicialmente, foi previsto que a tempestade iria se fortalecer continuamente antes e após atingir Cuba e, posteriormente, atingindo a intensidade de um furacão mínimo no leste do golfo do México; o modelo de previsão de furacões "HWRF" previu que Fay iria se tornar um intenso furacão ao largo da costa oeste da Flórida.