In the late 1990s, the airline acquired three Cessna 402Cs which were used on small freight contracts and overflow work from DHL.

In 2002 Vincent won a contract to fly United Nations peace keepers to East Timor using a Reims 406.

In the early/mid-2000s, Vincent's first two Beech 1900s were used for Air New Zealand flights from Christchurch to Blenheim and Wellington to Palmerston North.

[2] In February 2014, Vincent commenced operating the Sydney to Narrabri service under contract to Transport for NSW taking over from Brindabella.

In August 2014 Vincent was chosen by the local Wairarapa council to operate a scheduled service from Masterton to Auckland using a Saab 340B.