Under the partnership, Inmarsat, the FTSE 100-listed satellite communications company, will provide "pan-European" satellite coverage, while Deutsche Telekom will supply the 4G.
While America has been ahead of the curve, with airlines including JetBlue Airways offering internet after take-off, the "European aviation network" will offer 10-times the bandwidth of the likes of GoGo in America, a Inmarsat spokesperson said.
The ambition is that "full coverage of European air routes, and sufficient capacity to support the demand, even in high density traffic areas during peak busy hours", will be provided.
"With this integrated network we can meet the need for capacity, flexibility and quality of service, including the ability to expand quickly to anticipate growth in demand," said Inmarsat chief executive Rupert Pearce.
German airline Lufthansa will be the first European hub airline to provide the access, planned to start in early summer next year.
Inmarsat said: "Airlines will benefit from a cost efficient and high speed, high capacity connectivity solution."