By | April 29 2008 7:04 PM

Royal Dutch Shell and BP Plc, the two largest public oil companies in Europe, reported record profits on Tuesday for the first three months of the year as oil prices reached new highs.