A Navy pilot was rescued from the water by helicopter Wednesday morning after ejecting from an F-5 aircraft taking off from Naval Air Station Key West in the Florida Keys, according to station officials.