Fuerteventura airport is 6km south of Puerto del Rosario in El Matorral. Binter Canarias (www.binternet.com) has direct flights to Gran Canaria and Tenerife, from where you can fly on to the other islands.
Fred Olsen Ferries leave seven times daily from Corralejo for Playa Blanca (€27, 25 minutes) in Lanzarote. You can buy tickets at the port in Corralejo. There's also a service from Morro Jable to Las Palmas de Gran Canaria (€45, two hours, twice daily).
Naviera Armas Six daily ferries leave Corralejo for Playa Blanca (€26, 35 minutes) in Lanzarote. From Morro Jable, daily ferries leave for Las Palmas de Gran Canaria (€41, three hours) and to Santa Cruz de Tenerife (€70, 6½ hours). From Puerto del Rosario there are ferries to Las Palmas de Gran Canaria (€35, 6½ hours) and Santa Cruz de Tenerife (€62, 11 hours) at 11am from Tuesday to Saturday.
Trasmediterránea Operates a weekly service to Puerto del Rosario from Las Palmas de Gran Canaria (€33, six hours) on Saturdays. There are also indirect boats from Santa Cruz de Tenerife and Santa Cruz de La Palma, but journeys are long and you'd be better on a plane.