Hideto Kijima, 44, was returning last month to Osaka from a vacation in Amami, a small island off southern Japan, when an Vanilla Air employee told him that company safety rules banned anyone from carrying him up the stairs.
There was no lift at the small airport to move disabled passengers from the tarmac up to the jet's door.
Kijima, who is paralysed from the waist down, said in a blog he was forced to crawl up the stairs using only his arms.
Vanilla Air, the budget arm of major carrier All Nippon Airways, said today it has apologised to Kijima.
More From This Section
"We're sorry that we caused him that hardship," a company spokesman told AFP, adding the carrier has since made it mandatory to have lifts for disabled patrons at that airport.
The airline had previously barred passengers who could not walk from boarding a flight at Amami because it was dangerous to carry someone up the stairs, the spokesman said.
Kijima, a frequent traveller outside Japan, told Nippon TV on Wednesday he was "surprised" when staff said he would not be able to fly if he could not walk up the stairs.
The incident comes after a public relations fiasco on United Airlines in April, in which a 69-year-old doctor in the United States was dragged off an overbooked flight.