Kao i ogromna većina ostalih riba, i koštunjače se kreću podešenim bočnim savijanjem tijela, skupa sa repnim perajem, koje istovremeno služi i za kormilarenje. Prilikom kretanja, veliku prednost imaju ribe aerodinamičnog oblika, koje se, zahvaljujući tome i snazi mišića, postižu i neočekivane brzine. Ipak, i u tom pogledu postoje iznimake. Tako se ribe iz porodica Labridae (usnače) i hirurga (Acanthuridae) kreću pretežno pomoću prsnih peraja, dok repno koriste samo za usmjeravanje.