The move forms part of Company’s 12-month long 'Hello World' campaign that offers travel advice to young women.
Thirty members of the editorial team are working on the March issue, on sale from 12 February, at the relocated Company office in the middle of the Terminal 5 departures space. Terminal 5 is occupied by British Airways.
Travellers at Terminal 5 will be able to watch the Company team at work as they create content for the magazine around the 'Hello World' campaign.
The magazine will contain interviews with airline staff, real-life airport fashion spotting, and a 15-page fashion feature will be shot inside the terminal and on the airfield.
Amanda Byram, the TV presenter, and Matt Lacey, star of the 'Gap Yah' YouTube viral, have also signed up to appear in the issue.
Victoria White, editor of Company, said: "As a world-first, editing a magazine at an airport terminal is something we're incredibly excited about here at Company.
"It's a perfect fit with our 'Hello World' campaign, which will hopefully highlight the benefits of world travel for young women, whether they be students, professionals or just fancy holidaying somewhere different."
Malcolm Robertson, director of communications at Heathrow operator BAA, said: "We're delighted to be working with Company in this world first and to support the magazine's campaign to encourage more young women to go out and see the world."
BAA has previously attempted to lend a touch of intrigue to Terminal 5 by hiring philosopher Alain de Botton as writer-in-residence.
Company magazine recorded an average ABC circulation of 217,324 for the six months to June 2010.