As long as you have batt type insulation you can do it. When using a fish tape, you will likely run into the trusses and get stopped. The insulation and other things you can't see like bundles of wires up there will block the tape.
You need to "leapfrog" between access points. There are many access points in the ceiling you can use. AC grille, bathroom vent, ceiling speakers, smoke detector and anything else that happens to be on the ceiling. You can even use the "dome" (aka pancake) lights. If you take a light off, you will find a small 1" or so diameter hole that can be a fish point. You can enlarge the hole if needed, as long as the light will cover it up.
You can also create access points up inside cabinets. Just use a sharp utility knife to cut say a 4x4 hole. Then screw or glue on a thin piece of plywood after. If you are still having trouble, you can do things like pull the fridge out and run down to floor level and run under a bathtub or shower or through a wheel well. If you need to run up and down, you should find a hole in the top plate of an interior wall to supply wires to a wall switch or thermostat that can also serve as a wiring route.
You sort of need to stand back, put your thinking cap on, scratch your head a few times and scope out a route that is do-able. You may need to go up and down, side to side and take a seemingly unusual route. Doesn't have to be any kind of shortest distance or straightest line. As a last resort, providing you do not have an enclosed underbelly, you can always run under the floor.
The most important thing is to have patience. It can take hours and hours to get this done if it's a difficult route. If you simply cannot get the fish tape through where you want, then you need to look at an alternate route. Sometimes there's things in the ceiling cavity that you just cannot see. It helps to try an identify the joist locations. You can try using a studfinder, measuring them or feeling them up through access points. Then you'll know where the fish tape may get hung up. Painters masking tape works well for this. The ceiling panels should be 4' apart and you should be able to see the tape put over the seams.
If the fish tape you are using is not working all that great, try using a straightened coat hanger. They can help because you can bend them to a shape to get over/around obstacles. You can bend a little hook on the end to attach a string to. After your have you route and fish tape through, it may help to use a heavy cord attached to the new wire to pull through.
There you go - fishing wires made easy.... Piece of cake.... Fuggedaboutit....
Alternatively, just come to our place and I will help you do it.