"Search and rescue teams were immediately mobilised to locate and assist the crews," the fire service said.