Thomson Airways are the first to provide this more environmentally friendly service. Flying from Birmingham to Arrecife on Thursday, using a mixture of waste fat and jet fuel.
The service was meant to take flight last July, but has seen setbacks over testing processes and safety clearance.
Thomson maintain that green biofuel has the potential to decrease aviation emissions by up to 80 per cent in the future.
The airline giant has already planned its whole fleet to use bio-fuel over then next three years.
Thomson Airways managing director Chris Browne said: ‘Sustainable biofuels offer us the opportunity to improve our own individual environmental performance as well as contributing to the UK’s carbon reduction target.’
Aviation minister Theresa Villiers echoes his sentiment, saying: ‘The British government believes that sustainable biofuels have a role to play in efforts to tackle climate change, particularly in sectors where no other viable low carbon energy source has been identified – as is the case with aviation.’
The aircraft will run on a 50-50 mix of Jet A1 fuel and Hydroprocessed Esters and Fatty Acids (HEFA) fuel made from used cooking oil.