Looking on the internet deeply has found these results:

in a yearly basis is the most popular phrase on the web.

on a yearly basis 1602,000 results on the web	in a yearly basis 15,790,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
The Commission will be required to report on a yearly basis on how it has taken account of the committee's opinions. The Office issues a revision of the Guidelines on a yearly basis... Statistics shall be compiled and transmitted on a yearly basis. This means doubling on a yearly basis regardless of the duration of FP7. That Commitment shall be monitored on a yearly basis. Both the Council and Parliament must be informed on a yearly basis as to programme's progress. This grant will be disbursed on a yearly basis. The CCP shall revise that minimum amount on a yearly basis.	It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

on a yearly basis

1602,000 results on the web

in a yearly basis

15,790,000 results on the web

More popular!

The Commission will be required to report on a yearly basis on how it has taken account of the committee's opinions.
The Office issues a revision of the Guidelines on a yearly basis...
Statistics shall be compiled and transmitted on a yearly basis.
This means doubling on a yearly basis regardless of the duration of FP7.
That Commitment shall be monitored on a yearly basis.
Both the Council and Parliament must be informed on a yearly basis as to programme's progress.
This grant will be disbursed on a yearly basis.
The CCP shall revise that minimum amount on a yearly basis.

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.