The plan, which is to be revealed later in the day, comes in the aftermath of the January terrorist attacks in Paris, which has led to many EU countries reviewing their national security policies.
According to the plan, passengers would be requested to provide a total of 42 pieces of information, including name, passport number, credit card number and even food preferences, such as halal. The information will be stored for five years, the newspaper said.
Activists and a number of European politicians are opposed to the plan, arguing that the collection of information must have certain limits.
"It is an open breach of fundamental rights to blanketly retain all passenger data … The Paris attacks have shown that mass retention was not effective in fighting jihadis," the vice chairman of the European Parliament's civil liberties committee, Jan Philipp Albrecht, was quoted as saying by The Guardian.
Terrorism is again the focus of European authorities since the January terrorist attacks in Paris that claimed the lives of 17 people. On January 7, alleged Islamic extremists attacked satirical magazine Charlie Hebdo's office. The following day, a French female police officer was killed by a gunman, who also killed four hostages in a Paris kosher supermarket the following day.