Florø Airport (IATA: FRO) has several daily flights from Bergen (around 30 minutes) and connections from Oslo. Widerøe operates most of the regional routes. The airport is small and the flights fill up, so book ahead if you are travelling in summer.
By road, Florø is connected to Førde, the nearest larger town, by bus. The journey takes about 1.5 hours. From Førde you can reach Bergen and the rest of western Norway by bus or by the inland road network. There is no direct rail connection.