It is perfectly possible with most airlines. If you check-in online, you get your boarding pass on your device, and then you can just go to a 'drop off' counter at the airport to check your bag, after they check your boarding pass and your travel documents are valid and correct.