FCAP began with a group of pilots in the Atlanta (USA) area. The group started to meet each other on a regular base in 1971, because one of them, Delta pilot Joe Ivey, had a burden to reach fellow-pilots for Christ. As this group grew and ministered to one another, they felt the need to reach out to all airline personnel. In 1972 a ministry began among flight attendants.

The groups in Atlanta found out that there where also christain groups of airline personnel in Minneapolis-St.Paul and Chigago. Atlanta proposed to coordinate the organization. In Januari 1973 a meeting was held at the Ivey home, and out of this came the International FCAP. Approximately 50 people attended this gathering, representing eight major airlines.

FCAP International has grown from three small fellowships to more than 80 groups throughout the world. In the Netherlands FCAP began in 1988.