Alternatively you can directly contact the Maio TACV office:
Tel. +238 255-1916   Fax. +238 255-1808   agn_mmo@tacv.aero

For more information on how to obtain TACV airpasses or make a booking with TACV airline please visit Cape Verde Travel TACV's UK ticketing agent.

UPDATE 12th November 2009: Halcyonair is NOT flying to Maio.

Private Cape Verdean airline Halcyonair has announced the resumption of regular inter-island flights beginning today, September 25. As a way of enticing passengers and making up for the complications caused during the period in which its aircraft was not flying, the company is offering special fares on its Sal-São Vicente and Praia-São Vicente route.

ASemana - read the news item

Cabo Verde Express is a charter aviation company that operates between the different islands of the Cape-Verde and between Cape Verde and the African continent. They have rental aircraft for every need from day excursions, transfers, VIP flights, and cargo flights etc...